Journal ArticleDOI
An Exact ε-constraint Method for Bi-objective Combinatorial Optimization Problems - Application to the Traveling Salesman Problem with Profits
Reads0
Chats0
TLDR
It is shown in this paper that the Pareto front of bi-objective problems can be efficiently generated with the [epsilon]-constraint method and heuristics based on information gathered from previous subproblems that significantly speed up the method are described.About:
This article is published in European Journal of Operational Research.The article was published on 2009-04-01. It has received 334 citations till now. The article focuses on the topics: 2-opt & Bottleneck traveling salesman problem.read more
Citations
More filters
Journal ArticleDOI
Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration
TL;DR: In this paper, a bi-objective single machine batch scheduling problem with non-identical job sizes, the time-of-use (TOU) electricity prices, and different energy consumption rates of the machine is investigated.
Journal ArticleDOI
Integrated Production Inventory Routing Planning for Intelligent Food Logistics Systems
TL;DR: A new method that combines an $\epsilon$ -constraint-based two-phase iterative heuristic and a fuzzy logic method is developed to solve a new integrated planning problem for intelligent food logistics systems.
Journal ArticleDOI
Integrated temporary facility location and casualty allocation planning for post-disaster humanitarian medical service
Yang Liu,Na Cui,Jianghua Zhang +2 more
TL;DR: A bi-objective optimization model is developed to determine the optimal temporary medical service locations and medical service allocation plan by maximizing the number of expected survivals and minimizing the total operational cost in the way of using ambulances and helicopters.
Journal ArticleDOI
Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan
TL;DR: This paper considers an identical parallel machine scheduling problem to minimize simultaneously two objectives: the total energy consumption (TEC) and the makespan, and an augmented ɛ -constraint method is applied to obtain an optimal Pareto front for small-scale instances.
Journal ArticleDOI
Energy- and Spectrum-Efficient User Association in Millimeter-Wave Backhaul Small-Cell Networks
TL;DR: The user association problem aiming at the joint maximization of network energy efficiency (EE) and spectrum efficiency (SE) without compromising the user quality of service (QoS) is studied and a heuristic algorithm is proposed, which is compared with reference solutions under different traffic scenarios and BH technologies.
References
More filters
Book
Nonlinear Multiobjective Optimization
TL;DR: This paper is concerned with the development of methods for dealing with the role of symbols in the interpretation of semantics.
BookDOI
Multiple criteria decision analysis: state of the art surveys
TL;DR: In this article, the authors present a survey of the state of the art in multiple criterion decision analysis (MCDA) with an overview of the early history and current state of MCDA.
Journal ArticleDOI
Performance assessment of multiobjective optimizers: an analysis and review
TL;DR: This study provides a rigorous analysis of the limitations underlying this type of quality assessment in multiobjective evolutionary algorithms and develops a mathematical framework which allows one to classify and discuss existing techniques.
Journal ArticleDOI
TSPLIB—A Traveling Salesman Problem Library
TL;DR: This paper contains the description of a traveling salesman problem library (TSPLIB) which is meant to provide researchers with a broad set of test problems from various sources and with various properties.