Output-sensitive complexity of multiobjective combinatorial optimization

Fritz Bökler; Matthias Ehrgott; Christopher Morris; Petra Mutzel

doi:10.1002/mcda.1603

Output-sensitive complexity of multiobjective combinatorial optimization

Journal of Multi-Criteria Decision Analysis ◽

10.1002/mcda.1603 ◽

2017 ◽

Vol 24 (1-2) ◽

pp. 25-36 ◽

Cited By ~ 9

Author(s):

Fritz Bökler ◽

Matthias Ehrgott ◽

Christopher Morris ◽

Petra Mutzel

Keyword(s):

Combinatorial Optimization ◽

Multiobjective Combinatorial Optimization

Download Full-text

Effective anytime algorithm for multiobjective combinatorial optimization problems

Information Sciences ◽

10.1016/j.ins.2021.02.074 ◽

2021 ◽

Vol 565 ◽

pp. 210-228

Author(s):

Miguel Ángel Domínguez-Ríos ◽

Francisco Chicano ◽

Enrique Alba

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Anytime Algorithm ◽

Multiobjective Combinatorial Optimization ◽

Combinatorial Optimization Problems

Download Full-text

On local optima in multiobjective combinatorial optimization problems

Annals of Operations Research ◽

10.1007/s10479-007-0230-0 ◽

2007 ◽

Vol 156 (1) ◽

pp. 83-97 ◽

Cited By ~ 52

Author(s):

Luis Paquete ◽

Tommaso Schiavinotto ◽

Thomas Stützle

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Local Optima ◽

Multiobjective Combinatorial Optimization ◽

Combinatorial Optimization Problems

Download Full-text

Set-Based Discrete Particle Swarm Optimization Based on Decomposition for Permutation-Based Multiobjective Combinatorial Optimization Problems

IEEE Transactions on Cybernetics ◽

10.1109/tcyb.2017.2728120 ◽

2018 ◽

Vol 48 (7) ◽

pp. 2139-2153 ◽

Cited By ~ 27

Author(s):

Xue Yu ◽

Wei-Neng Chen ◽

Tianlong Gu ◽

Huaxiang Zhang ◽

Huaqiang Yuan ◽

...

Keyword(s):

Particle Swarm Optimization ◽

Combinatorial Optimization ◽

Optimization Problems ◽

Particle Swarm ◽

Discrete Particle Swarm Optimization ◽

Swarm Optimization ◽

Discrete Particle ◽

Multiobjective Combinatorial Optimization ◽

Combinatorial Optimization Problems

Download Full-text

Multiobjective combinatorial optimization techniques applied to electrical performance estimation of distribution networks

2004 IEEE/PES Transmision and Distribution Conference and Exposition: Latin America (IEEE Cat. No. 04EX956) ◽

10.1109/tdc.2004.1432490 ◽

2005 ◽

Cited By ~ 1

Author(s):

K. Hashimoto ◽

N. Kagan

Keyword(s):

Combinatorial Optimization ◽

Distribution Networks ◽

Optimization Techniques ◽

Performance Estimation ◽

Electrical Performance ◽

Multiobjective Combinatorial Optimization ◽

Estimation Of Distribution

Download Full-text

Stochastic Local Search Algorithms for Multiobjective Combinatorial Optimization: A Review

Handbook of Approximation Algorithms and Metaheuristics, Second Edition ◽

10.1201/9781351236423-24 ◽

2018 ◽

pp. 411-425 ◽

Cited By ~ 1

Author(s):

Luís Paquete ◽

Thomas Stützle

Keyword(s):

Combinatorial Optimization ◽

Local Search ◽

Search Algorithms ◽

Stochastic Local Search ◽

Local Search Algorithms ◽

Multiobjective Combinatorial Optimization

Download Full-text

Fuzzy Evolutionary Approach for Multiobjective Combinatorial Optimization: Application to Scheduling Problems

Fuzzy Sets Based Heuristics for Optimization - Studies in Fuzziness and Soft Computing ◽

10.1007/978-3-540-36461-0_13 ◽

2003 ◽

pp. 197-219 ◽

Cited By ~ 1

Author(s):

Imed Kacem ◽

Slim Hammadi ◽

Pierre Borne

Keyword(s):

Combinatorial Optimization ◽

Evolutionary Approach ◽

Scheduling Problems ◽

Multiobjective Combinatorial Optimization

Download Full-text

Very Large-Scale Neighborhood Search for Solving Multiobjective Combinatorial Optimization Problems

Lecture Notes in Computer Science - Evolutionary Multi-Criterion Optimization ◽

10.1007/978-3-642-19893-9_18 ◽

2011 ◽

pp. 254-268 ◽

Cited By ~ 5

Author(s):

Thibaut Lust ◽

Jacques Teghem ◽

Daniel Tuyttens

Keyword(s):

Combinatorial Optimization ◽

Large Scale ◽

Optimization Problems ◽

Neighborhood Search ◽

Multiobjective Combinatorial Optimization ◽

Combinatorial Optimization Problems

Download Full-text

Clusters of Non-dominated Solutions in Multiobjective Combinatorial Optimization: An Experimental Analysis

Multiobjective Programming and Goal Programming - Lecture Notes in Economics and Mathematical Systems ◽

10.1007/978-3-540-85646-7_7 ◽

2009 ◽

pp. 69-77 ◽

Cited By ~ 17

Author(s):

Luís Paquete ◽

Thomas Stützle

Keyword(s):

Combinatorial Optimization ◽

Experimental Analysis ◽

Multiobjective Combinatorial Optimization

Download Full-text

Bridge Annual Maintenance Prioritization under Uncertainty by Multiobjective Combinatorial Optimization

Computer-Aided Civil and Infrastructure Engineering ◽

10.1111/j.1467-8667.2005.00401.x ◽

2005 ◽

Vol 20 (5) ◽

pp. 343-353 ◽

Cited By ~ 58

Author(s):

Min Liu ◽

Dan M. Frangopol

Keyword(s):

Combinatorial Optimization ◽

Multiobjective Combinatorial Optimization

Download Full-text

Easy to say they are Hard, but Hard to see they are Easy- Towards a Categorization of Tractable Multiobjective Combinatorial Optimization Problems

Journal of Multi-Criteria Decision Analysis ◽

10.1002/mcda.1574 ◽

2016 ◽

Vol 24 (1-2) ◽

pp. 82-98 ◽

Cited By ~ 4

Author(s):

José Rui Figueira ◽

Carlos M. Fonseca ◽

Pascal Halffmann ◽

Kathrin Klamroth ◽

Luís Paquete ◽

...

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Multiobjective Combinatorial Optimization ◽

Combinatorial Optimization Problems

Download Full-text