A Unified Comparative Study of Heuristic Algorithms for Double Combinatorial Auctions: Locality-Constrained Resource Allocation Problems

Author(s):  
Diana Gudu ◽  
Marcus Hardt ◽  
Achim Streit
2018 ◽  
Vol 10 (12) ◽  
pp. 4580 ◽  
Author(s):  
Li Wang ◽  
Huan Shi ◽  
Lu Gan

With rapid development of the healthcare network, the location-allocation problems of public facilities under increased integration and aggregation needs have been widely researched in China’s developing cites. Since strategic formulation involves multiple conflicting objectives and stakeholders, this paper presents a practicable hierarchical location-allocation model from the perspective of supply and demand to characterize the trade-off between social, economical and environmental factors. Due to the difficulties of rationally describing and the efficient calculation of location-allocation problems as a typical Non-deterministic Polynomial-Hard (NP-hard) problem with uncertainty, there are three crucial challenges for this study: (1) combining continuous location model with discrete potential positions; (2) introducing reasonable multiple conflicting objectives; (3) adapting and modifying appropriate meta-heuristic algorithms. First, we set up a hierarchical programming model, which incorporates four objective functions based on the actual backgrounds. Second, a bi-level multi-objective particle swarm optimization (BLMOPSO) algorithm is designed to deal with the binary location decision and capacity adjustment simultaneously. Finally, a realistic case study contains sixteen patient points with maximum of six open treatment units is tested to validate the availability and applicability of the whole approach. The results demonstrate that the proposed model is suitable to be applied as an extensive planning tool for decision makers (DMs) to generate policies and strategies in healthcare and design other facility projects.


1995 ◽  
Vol 80 (2) ◽  
pp. 410-417 ◽  
Author(s):  
R. Ramanathan ◽  
L.S. Ganesh

Sign in / Sign up

Export Citation Format

Share Document