Filters








26,614 Hits in 7.8 sec

Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives [article]

Haris Aziz, Hau Chan, Barton E. Lee, Bo Li, Toby Walsh
2019 arXiv   pre-print
We consider the facility location problem in the one-dimensional setting where each facility can serve a limited number of agents from the algorithmic and mechanism design perspectives.  ...  We then consider the problem from a mechanism design perspective where the agents are strategic and need not reveal their true locations.  ...  Acknowledgements Aziz is supported by a UNSW Scientia Fellowship, and Defence Science and Technology (DST) under the project "Auctioning for distributed multi vehicle planning" (DST 9190).  ... 
arXiv:1911.09813v1 fatcat:66yh4ozx5bgirkb3bmp6a5fwgy

Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives

Haris Aziz, Hau Chan, Barton Lee, Bo Li, Toby Walsh
2020 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
We consider the facility location problem in the one-dimensional setting where each facility can serve a limited number of agents from the algorithmic and mechanism design perspectives.  ...  We then consider the problem from a mechanism design perspective where the agents are strategic and need not reveal their true locations.  ...  Acknowledgements Aziz is supported by a UNSW Scientia Fellowship, and Defence Science and Technology (DST) under the project "Auctioning for distributed multi vehicle planning" (DST 9190).  ... 
doi:10.1609/aaai.v34i02.5547 fatcat:kqeplr7phjfgpov7khnp7maimu

Hierarchical clustering framework for facility location selection with practical constraints

Tianze Lin, Yang Liu, Boyang Liu, Yu Wang, Shengnan Wu, Wenming Zhe
2021 IET Cyber-Physical Systems  
It selects the addresses of facility nodes from a candidate set of locations to optimise multiple targets such as transportation efficiency and economic cost considering the practical constraints of the  ...  Facility location selection plays a critical role in the planning of logistics networks.  ...  = i do 6: Algorithm 6 Clustering for Facility Location Selection with the Looking-Forward Mechanism Considering Practical Constraints 1: Input: N, d ij ,8i,j 2 N, Ψ, Φ f , A, D, L s , Call Algorithm  ... 
doi:10.1049/cps2.12021 fatcat:vodakek5gbfb5keunpcuxjij6e

A unified approach to mixed-integer optimization problems with logical constraints [article]

Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet
2021 arXiv   pre-print
We propose a unified framework to address a family of classical mixed-integer optimization problems with logically constrained decision variables, including network design, facility location, unit commitment  ...  Our approach successfully solves network design problems with 100s of nodes and provides solutions up to 40\% better than the state-of-the-art; sparse portfolio selection problems with up to 3,200 securities  ...  facility location, network design or sparse portfolio problems with big-M constraints by default, although they are actually reformulations of logical constraints.  ... 
arXiv:1907.02109v3 fatcat:hkipriyxhrgrxfpgnlypgpw47e

Efficient Integration of Multihop Wireless and Wired Networks With QoS Constraints

Y. Bejerano
2004 IEEE/ACM Transactions on Networking  
We show that these clustering requirements can be formulated as an instance of the Capacitated Facility Location problem (CFLP) with additional constraints.  ...  From the design perspective, we seek for a partition of the network nodes into minimal number of disjoint clusters that satisfy multiple constraints; Each cluster is required to be a connected graph with  ...  We view the integer program as an extended instance of the capacitated facility location problem (CFLP) [19] with additional constraints.  ... 
doi:10.1109/tnet.2004.838599 fatcat:ognsqnrxqnbptbl7vli5l34gmi

Ant Colony Optimization [chapter]

2013 Ant Colony Optimization and Constraint Programming  
Ant Colony Optimization (ACO) is a paradigm for designing metaheuristic algorithms for combinatorial optimization problems.  ...  The particular way of defining components and associated probabilities is problem-specific, and can be designed in different ways, facing a trade-off between the specificity of the information used for  ...  and on its capacity.  ... 
doi:10.1002/9781118557563.part2 fatcat:nxlay2krwzd7dlgci6prhyetcm

Efficient integration of multi-hop wireless and wired networks with QoS constraints

Yigal Bejerano
2002 Proceedings of the 8th annual international conference on Mobile computing and networking - MobiCom '02  
We show that these clustering requirements can be formulated as an instance of the Capacitated Facility Location problem (CFLP) with additional constraints.  ...  From the design perspective, we seek for a partition of the network nodes into minimal number of disjoint clusters that satisfy multiple constraints; Each cluster is required to be a connected graph with  ...  We view the integer program as an extended instance of the capacitated facility location problem (CFLP) [19] with additional constraints.  ... 
doi:10.1145/570645.570672 dblp:conf/mobicom/Bejerano02 fatcat:te4bizqekrhc3nu2o4aqp7ogm4

Strategic directions in constraint programming

Pascal Van Hentenryck, Vijay Saraswat
1996 ACM Computing Surveys  
ACKNOWLEDGMENTS We gratefully acknowledge the very valuable and timely comments from Thomas Fru ¨hwirth, John Hooker, Michael Maher, Catuscia Palamidessi, Peter Revesz, Mark Wallace, Peter van Beek, and  ...  To this effort CP brings some new ideas and facility with program and language design that will help bring OR technology to a much larger audience.  ...  Another theme that has received great interest recently is locating the "really hard" problems [Cheeseman et al. 1991] .  ... 
doi:10.1145/242223.242279 fatcat:3aqe7rubijeddoahomxho2vtou

A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints

Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci
2017 Proceedings of the ACM on Measurement and Analysis of Computing Systems  
Such cooperative algorithms require communication only between caches with overlapping coverage areas and can operate in asynchronous manner.  ...  The development of the algorithms is principally based on an observation that the problem can be viewed as a potential game. Our basic algorithm is derived from the best response dynamics.  ...  [38] provide an approximation algorithm for the uncoded placement problem by establishing a connection to facility location problems.  ... 
doi:10.1145/3084465 dblp:journals/pomacs/AvrachenkovGS17 fatcat:6byukm6ftnc7hijcs5riqdpa2e

Distributed Constraint Optimization Problems and Applications: A Survey

Ferdinando Fioretto, Enrico Pontelli, William Yeoh
2018 The Journal of Artificial Intelligence Research  
The proposed classification suggests several future perspectives for DCOP extensions and identifies challenges in the design of efficient resolution algorithms, possibly through the adaptation of strategies  ...  Distributed Constraint Optimization Problems (DCOPs) have emerged as a prominent agent model to govern the agents' autonomous behavior, where both algorithms and communication models are driven by the  ...  The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the sponsoring organizations  ... 
doi:10.1613/jair.5565 fatcat:zeou5gji5fas3h27ab4jxvtwkq

Pricing and Collection Rate for Remanufacturing Industry considering Capacity Constraint in Recycling Channels

Lang Xu, Jia Shi, Jihong Chen
2020 Complexity  
This paper explores the decision-making and coordination mechanism of pricing and collection rate in a closed-loop supply chain with capacity constraint in recycling channels, which consists of one manufacturer  ...  The results show that when the capacity constraints in recycling channels exceed a threshold, the decisions and profit will change.  ...  [22] adopted Benders' decomposition without separability to design an algorithm and conduct a numerical analysis in deriving the capacitated facility location problems. Mota et al.  ... 
doi:10.1155/2020/8391252 fatcat:z7ch7xhemzb7jhmhel5su24sbu

Sustainable maritime inventory routing problem with time window constraints

Arijit De, Sri Krishna Kumar, Angappa Gunasekaran, Manoj Kumar Tiwari
2017 Engineering applications of artificial intelligence  
A mixed integer nonlinear programming model is presented considering various scheduling and routing constraints, loading/unloading constraints and vessel capacity constraints.  ...  Computational results provided for different problem instances shows the superiority of PSO-CP over the other algorithms in terms of the solution obtained.  ...  all the ships by specifying the fleet composition and size, terminal storage capacities and berth facilities.  ... 
doi:10.1016/j.engappai.2017.02.012 fatcat:i3baovoqqjarzgg4b7dfsm2734

Multimodal transport information sharing platform with mixed time window constraints based on big data

Liqun Ding
2020 Journal of Cloud Computing: Advances, Systems and Applications  
The primary consideration in the top-level design of multimodal transport systems is the matching degree and coordination degree of port facilities and transport information platforms.  ...  and the interoperability of multimodal transport stations in combination with the traditional information exchange mode.  ...  , which are well recognized by students and colleagues.  ... 
doi:10.1186/s13677-020-0153-8 fatcat:j2sopkqfrndixc7ourz4qz72ve

Sampling-based release control of multiple lots in time constraint tunnels

Alexandre Lima, Valeria Borodin, Stéphane Dauzère-Pérès, Philippe Vialletetelle
2019 Computers in industry (Print)  
This paper focuses on Time Constraint Tunnels (TCTs), which can have a very high impact on the yield and reliability of final products.  ...  More precisely, the original problem faced by managers of controlling the release of multiple lots in a TCT is addressed in the context of a wafer facility operating in a High-Mix Medium-Volume manufacturing  ...  Acknowledgments This work has been partially financed by the ANRT (Association Nationale de la Recherche et de la Technologie) through the PhD number 2015/0899 with CIFRE funds and a cooperation contract  ... 
doi:10.1016/j.compind.2019.04.014 fatcat:k6hmptcjxjcvvhdz2tqevyrvx4

Specification of grid constraints

Jesus Varela Sanz
2018 Zenodo  
China is the clear leader in the use of e-buses with the 98 % of the world total, while USA and Canada could be the next in the list with a few hundreds of electric HDV.  ...  The objective of this deliverable is to establish a basic context and a set of requirements coming from electricity grids to influence positively the high power charging system design in order to grant  ...  They must have visibility about charging station site location and capacity requirements from EVs. DSOs' grids need to be equipped with devices able to detect grid constraints at relevant locations.  ... 
doi:10.5281/zenodo.2677624 fatcat:rqgdbkyztfcypada5daj6jkmme
« Previous Showing results 1 — 15 out of 26,614 results