Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Evolutionary Algorithms for Solving Multi-Objective Problems
Evolutionary Algorithms for Solving Multi-Objective Problems
Traveling Salesman Problems with Profits
Transportation Science
The bi-objective covering tour problem
Computers and Operations Research
Parallel partitioning method (PPM): A new exact method to solve bi-objective problems
Computers and Operations Research
Bound sets for biobjective combinatorial optimization problems
Computers and Operations Research
On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
A Multiobjective Branch-and-Bound Framework: Application to the Biobjective Spanning Tree Problem
INFORMS Journal on Computing
Metaheuristics for the bi-objective ring star problem
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
A branch-and-cut algorithm for the minimum labeling Hamiltonian cycle problem and two variants
Computers and Operations Research
Rapid transit network design for optimal cost and origin-destination demand capture
Computers and Operations Research
Hi-index | 0.00 |
This paper describes a generic branch-and-cut algorithm applicable to the solution of multiobjective optimization problems for which a lower bound can be defined as a polynomially solvable multiobjective problem. The algorithm closely follows standard branch and cut except for the definition of the lower and upper bounds and some optional speed-up mechanisms. It is applied to a routing problem called the multilabel traveling salesman problem, a variant of the traveling salesman problem in which labels are attributed to the edges. The goal is to find a Hamiltonian cycle that minimizes the tour length and the number of labels in the tour. Implementations of the generic multiobjective branch-and-cut algorithm and speed-up mechanisms are described. Computational experiments are conducted, and the method is compared to the classical ε-constraint method.