Approximation Methods for Multiobjective Optimization Problems: A Survey
From MaRDI portal
Publication:5084597
DOI10.1287/IJOC.2020.1028OpenAlexW3128852614MaRDI QIDQ5084597FDOQ5084597
Authors: Arne Herzel, Stefan Ruzika, Clemens Thielen 
Publication date: 28 June 2022
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2020.1028
Cites Work
- The design of approximation algorithms
- Title not available (Why is that?)
- A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem.
- An improved FPTAS for Restricted Shortest Path.
- Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems
- Approximation Schemes for the Restricted Shortest Path Problem
- The constrained minimum spanning tree problem
- Multicriteria Optimization
- A simple efficient approximation scheme for the restricted shortest path problem
- Almost optimal set covers in finite VC-dimension
- An Efficient Polynomial Time Approximation Scheme for the Constrained Minimum Spanning Tree Problem Using Matroid Intersection
- Approximation algorithms for multi-criteria traveling salesman problems
- Title not available (Why is that?)
- Complexity of some parametric integer and network programming problems
- Implementing an efficient fptas for the 0-1 multi-objective knapsack problem
- Matching is as easy as matrix inversion
- Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming
- Approximation methods in multiobjective programming
- Title not available (Why is that?)
- Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors.
- Solving efficiently the 0-1 multi-objective knapsack problem
- The complexity of restricted spanning tree problems
- On spanning tree problems with multiple objectives
- Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem
- Efficiently computing succinct trade-off curves
- Small approximate Pareto sets for biobjective shortest paths and other problems
- Title not available (Why is that?)
- A survey on multi-constrained optimal path computation: exact and approximate algorithms
- Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications
- Hybrid metaheuristics. An emerging approach to optimization.
- On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems.
- Multi-criteria approximation schemes for the resource constrained shortest path problem
- Approximation algorithms for the bi-criteria weighted MAX-CUT problem
- Approximating multiobjective knapsack problems
- Iterative Rounding for Multi-Objective Optimization Problems
- On the quality of discrete representations in multiple objective programming
- Title not available (Why is that?)
- Approximately dominating representatives
- Title not available (Why is that?)
- Exact arborescences, matchings and cycles
- On approximating multicriteria TSP
- Approximation with a fixed number of solutions of some multiobjective maximization problems
- New approaches to multi-objective optimization
- Budgeted matching and budgeted matroid intersection via the gasoline puzzle
- Fundamentals of Computation Theory
- Title not available (Why is that?)
- Applications of discrepancy theory in multiobjective approximation
- Approximating Multi-criteria Max-TSP
- Multi-criteria TSP: Min and Max combined
- Approximability and Hardness in Multi-objective Optimization
- Approximate Pareto sets of minimal size for multi-objective optimization problems
- Single approximation for the biobjective Max TSP
- Deterministic algorithms for multi-criteria max-TSP
- Approximating Multiobjective Shortest Path in Practice
- Deterministic algorithms for multi-criteria TSP
- On cardinality of the set of alternatives in discrete many-criterion problems
- Title not available (Why is that?)
- A general approximation method for bicriteria minimization problems
- Analysis of FPTASes for the multi-objective shortest path problem
- Discrete representation of the non-dominated set for multi-objective optimization problems using kernels
- How good is the Chord algorithm?
Cited In (21)
- Approximating the nondominated frontiers of multi‐objective combinatorial optimization problems
- Approximation of convex bodies by multiple objective optimization and an application in reachable sets
- An approximation algorithm for \(K\)-best enumeration of minimal connected edge dominating sets with cardinality constraints
- Bicriteria scheduling on an unbounded parallel-batch machine for minimizing makespan and maximum cost
- An approximation algorithm for multi-objective optimization problems using a box-coverage
- The power of the weighted sum scalarization for approximating multiobjective optimization problems
- Title not available (Why is that?)
- Exact and approximate determination of the Pareto front using minimal correction subsets
- Approximating single- and multi-objective nonlinear sum and product knapsack problems
- Approximating multiobjective optimization problems: how exact can you be?
- Using scalarizations for the approximation of multiobjective optimization problems: towards a general theory
- An Extension of the MOON2/MOON2R Approach to Many-Objective Optimization Problems
- A survey of recent developments in multiobjective optimization
- An upper bound on the Hausdorff distance between a Pareto set and its discretization in bi-objective convex quadratic optimization
- Obtaining approximately optimal and diverse solutions via dispersion
- Faster algorithms for bicriteria scheduling of identical jobs on uniform machines
- A general label setting algorithm and tractability analysis for the multiobjective temporal shortest path problem
- An approximation algorithm for a general class of multi-parametric optimization problems
- Applications of discrepancy theory in multiobjective approximation
- Approximating biobjective minimization problems using general ordering cones
- Approximability and Hardness in Multi-objective Optimization
This page was built for publication: Approximation Methods for Multiobjective Optimization Problems: A Survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084597)
