Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors.
From MaRDI portal
Publication:703286
DOI10.1007/BF02578918zbMATH Open1148.90300OpenAlexW1993123118MaRDI QIDQ703286FDOQ703286
Matthias Ehrgott, Xavier Gandibleux
Publication date: 11 January 2005
Published in: Top (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02578918
Recommendations
- A survey and annotated bibliography of multiobjective combinatorial optimization
- scientific article; zbMATH DE number 2159075
- MOSA method: a tool for solving multiobjective combinatorial optimization problems
- Multi‐objective combinatorial optimization problems: A survey
- scientific article; zbMATH DE number 2156685
Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Cites Work
- Title not available (Why is that?)
- MOAPPS 1.0: Aggregate production planning using the multiple-objective tabu search
- Title not available (Why is that?)
- Theory of multiobjective optimization
- Computation of ideal and Nadir values and implications for their use in MCDM methods.
- Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems
- Multi-objective optimization using evolutionary algorithms
- Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem
- A survey and annotated bibliography of multiobjective combinatorial optimization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Epsilon efficiency
- Intensity-modulated radiotherapy -- a large scale multi-criteria programming problem
- An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem
- An MCDM approach to portfolio optimization.
- Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming
- Tabu search based procedure for solving the 0-1 multiobjective knapsack problem: The two objectives case
- Generating the Discrete Efficient Frontier to the Capital Budgeting Problem
- Title not available (Why is that?)
- Multi‐objective combinatorial optimization problems: A survey
- Multi-objective meta-heuristics: An overview of the current state-of-the-art
- Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection
- Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection
- Bound sets for biobjective combinatorial optimization problems
- On spanning tree problems with multiple objectives
- Performance of the MOSA method for the bicriteria assignment problem
- Efficiency of interactive multi-objective simulated annealing through a case study
- Title not available (Why is that?)
- Title not available (Why is that?)
- Quad-Trees and Linear Lists for Identifying Nondominated Criterion Vectors
- Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Interactive analysis of multiple-criteria project scheduling problems
- Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic
- Metaheuristics: A bibliography
- Using metaheuristics in multiobjective resource constrained project scheduling
- MOSA method: a tool for solving multiobjective combinatorial optimization problems
- Approximating Multiobjective Knapsack Problems
- Multiobjective scheduling by genetic algorithms.
- Constructing robust crew schedules with bicriteria optimization
- Title not available (Why is that?)
- Solving multiple criteria choice problems by interactive trichotomy segmentation
- Pareto simulated annealing for fuzzy multi-objective combinatorial optimization
- An interactive method for 0-1 multiobjective problems using simulated annealing and tabu search
- Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations
- Solving multi-objective production scheduling problems with tabu search
- A Combined Tchebycheff/Aspiration Criterion Vector Interactive Multiobjective Programming Procedure
- A heuristic approach to bicriteria scheduling
- \(\epsilon\)-optimality for bicriteria programs and its application to minimum cost flows
- Title not available (Why is that?)
- The problem of the optimal biobjective spanning tree
- A simulated annealing approach to bicriteria scheduling problems on a single machine
- Efficient spanning trees
- Goal programming using multiple objective tabu search
- Bicriteria network flow problems: Integer case
- Genetic algorithm approach on multi-criteria minimum spanning tree problem
- Title not available (Why is that?)
- On bicriterion minimal spanning trees: An approximation
- Title not available (Why is that?)
- Algorithms for solving the two-criterion large-scale travelling salesman problem
- Taby search for multiobjective combinatorial optimization: TAMOCO
- Interactive multiple objective programming using Tchebycheff programs and artificial neural networks
- Solving Multiple Objective Programming Problems Using Feed-Forward Artificial Neural Networks: The Interactive FFANN Procedure
- Approximation of convex curves with application to the bicriterial minimum cost flow problem
- Multiobjective solution of the uncapacitated plant location problem
- An interactive heuristic method for multi-objective combinatorial optimization
- A population-based algorithm for solving linear assignment problems with two objectives
- A comparison of neighborhood search techniques for multi-objective combinatorial problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives
- Title not available (Why is that?)
Cited In (45)
- Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation
- Approximating the nondominated frontiers of multi‐objective combinatorial optimization problems
- Metaheuristics and cooperative approaches for the bi-objective ring star problem
- A heuristic two-phase solution approach for the multi-objective dial-a-ride problem
- Multiobjective service restoration in electric distribution networks using a local search based heuristic
- FPBH: a feasibility pump based heuristic for multi-objective mixed integer linear programming
- Distribution based representative sets for multi-objective integer programs
- Evolutionary, constructive and hybrid procedures for the bi-objective set packing problem
- On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems
- Optimising a nonlinear utility function in multi-objective integer programming
- A multiobjective evolutionary algorithm for approximating the efficient set
- Finding a representative nondominated set for multi-objective mixed integer programs
- The \(L\)-shape search method for triobjective integer programming
- A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One
- Finding all nondominated points of multi-objective integer programs
- Multi-criteria location planning for public facilities in tsunami-prone coastal areas
- Approximation Methods for Multiobjective Optimization Problems: A Survey
- A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping
- Multi-objective evolutionary algorithms for a reliability location problem
- MOSA method: a tool for solving multiobjective combinatorial optimization problems
- Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection
- Meta-heuristics for Grid Scheduling Problems
- Improving the anytime behavior of two-phase local search
- A survey and annotated bibliography of multiobjective combinatorial optimization
- A multiobjective metaheuristic for a mean-risk multistage capacity investment problem
- Multi-objective integer programming: a general approach for generating all non-dominated solutions
- Solving a comprehensive model for multiobjective project portfolio selection
- Taby search for multiobjective combinatorial optimization: TAMOCO
- A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience
- Exact algorithms for OWA-optimization in multiobjective spanning tree problems
- A review of multiobjective programming and its application in quantitative psychology
- A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One
- A Feasibility Pump and Local Search Based Heuristic for Bi-Objective Pure Integer Linear Programming
- Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems
- Some algebraic methods for solving multiobjective polynomial integer programs
- Cone contraction and reference point methods for multi-criteria mixed integer optimization
- Multiobjective combinatorial optimization: some approaches
- A multiobjective model for forest planning with adjacency constraints
- Title not available (Why is that?)
- MOAQ and ant-Q algorithm for multiple objective optimization problems
- A coverage-based box-algorithm to compute a representation for optimization problems with three objective functions
- Optimizing a linear function over the nondominated set of multiobjective integer programs
- On local optima in multiobjective combinatorial optimization problems
- Primal-dual simplex method for multiobjective linear programming
- Evolutionary Pareto optimizers for continuous review stochastic inventory systems
Uses Software
This page was built for publication: Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q703286)
