Solving the linear multiple choice knapsack problem with two objectives: Profit and equity

DOI10.1007/s10589-007-9140-yzbMath1170.90477OpenAlexW2066754984MaRDI QIDQ839491

George Kozanidis

Publication date: 2 September 2009

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-007-9140-y

zbMATH Keywords

equitymultiobjective linear programmingbalanced resource allocationlinear multiple choice knapsacknondominated frontier

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29)

Related Items (6)

Solving the linear multiple choice knapsack problem with two objectives: Profit and equity ⋮ Inequity averse optimization in operational research ⋮ Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems ⋮ Maximin fairness in project budget allocation ⋮ Price of fairness for allocating a bounded resource ⋮ Multiple criteria facility location problems: a survey

Uses Software

• ADBASE

Cites Work

• Unnamed Item
• Unnamed Item
• An O(n) algorithm for the linear multiple choice knapsack problem and related problems
• Solving the linear multiple choice knapsack problem with two objectives: Profit and equity
• A note on the knapsack problem with special ordered sets
• Approximate algorithms for some generalized knapsack problems
• Connectedness of the set of nondominated outcomes in multicriteria optimization
• LP relaxation of the two dimensional knapsack problem with box and GUB constraints
• A branch \& bound algorithm for the 0-1 mixed integer knapsack problem with linear multiple choice constraints
• Multicriteria optimization
• The linear multiple choice knapsack problem with equity constraints
• Approximating Multiobjective Knapsack Problems
• Utility Functions for Equity and Public Risk
• The Multiple-Choice Nested Knapsack Model
• The Multiple-Choice Knapsack Problem
• Parametric Solution for Linear Bicriteria Knapsack Models
• On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach
• The multiple-choice multi-period knapsack problem
• Modeling Equity of Risk in the Transportation of Hazardous Materials
• The Multiple Vehicle TSP with Time Windows and Equity Constraints over a Multiple Day Horizon

This page was built for publication: Solving the linear multiple choice knapsack problem with two objectives: Profit and equity