Choquet optimal set in biobjective combinatorial optimization

DOI10.1016/j.cor.2013.04.003zbMath1348.90563OpenAlexW2080496315MaRDI QIDQ336494

Antoine Rolland, Thibaut Lust

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.04.003

zbMATH Keywords

Choquet integralmultiobjective optimizationknapsack problemminimum spanning tree problemalgorithmic decision theory

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Multi-objective and goal programming (90C29) Combinatorial optimization (90C27) Fuzzy measure theory (28E10)

Related Items (1)

An Interactive Polyhedral Approach for Multi-objective Combinatorial Optimization with Incomplete Preference Information

Uses Software

• Knapsack
• kappalab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• On a multicriteria shortest path problem
• Solving efficiently the 0-1 multi-objective knapsack problem
• A two-phase algorithm for the biobjective integer minimum cost flow problem
• Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem
• Inequality measures and equitable approaches to location problems
• Two phase algorithms for the bi-objective assignment problem
• A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: applications of the Kappalab R package
• Theory of capacities
• Choquet-based optimisation in multiobjective shortest path and spanning tree problems
• The multiobjective multidimensional knapsack problem: a survey and a new approach
• A Recursive Algorithm for Finding All Nondominated Extreme Points in the Outcome Set of a Multiobjective Integer Programme
• The weighted OWA operator
• A Branch and Bound Algorithm for Choquet Optimization in Multicriteria Problems
• Shortest chain subject to side constraints
• On ordered weighted averaging aggregation operators in multicriteria decisionmaking
• Bicriteria Transportation Problem
• A Minimal Algorithm for the 0-1 Knapsack Problem
• Multicriteria Optimization
• On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization
• A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid

This page was built for publication: Choquet optimal set in biobjective combinatorial optimization