Solving efficiently the 0-1 multi-objective knapsack problem
type: Item
instance of: scholarly article
title: Solving efficiently the 0-1 multi-objective knapsack problem
zbMATH Open document ID: 1175.90323
author: Cristina Bazgan
author: Hadrien Hugot
author: Daniel Vanderpooten
published in: Computers \& Operations Research
publication date: 2008-10-08T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90C29
zbMATH DE Number: 5349747
zbMATH Keywords: non-dominated criterion vectors
zbMATH Keywords: efficient solutions
zbMATH Keywords: dynamic programming
zbMATH Keywords: dominance relations
MaRDI profile type: Publication
full work available at URL: j.cor.2007.09.009
OpenAlex ID: W2065148320
cites work: A survey and annotated bibliography of multiobjective combinatorial optimization
cites work: Multicriteria Optimization
cites work: Heuristic algorithms for the multiple knapsack problem
cites work: Q4821303
cites work: Generating the Discrete Efficient Frontier to the Capital Budgeting Problem
cites work: Relocation problems arising in conservation biology
cites work: A bicriteria knapsack program for planning remediation of contaminated lightstation sites
cites work: Q4945108
cites work: Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem
cites work: Solving bicriteria 0--1 knapsack problems using a labeling algorithm.
cites work: Approximating Multiobjective Knapsack Problems
cites work: Tabu search based procedure for solving the 0-1 multiobjective knapsack problem: The two objectives case
cites work: A scatter search method for bi-criteria \(\{0,1\}\)-knapsack problems
cites work: Integrating partial optimization with scatter search for solving bi-criteria \({0, 1}\)-knapsack problems
cites work: Q4099676
cites work: Discrete Dynamic Programming and Capital Allocation
cites work: Bound sets for biobjective combinatorial optimization problems
cites work: On Finding the Maxima of a Set of Vectors
cites work: Q3039055
DOI: 10.1016/J.COR.2007.09.009
description: scientific article; zbMATH DE number 5349747