Core problems in bi-criteria \0,1\-knapsack problems
From MaRDI portal
Publication:2468486
DOI10.1016/J.COR.2006.11.001zbMATH Open1169.90439OpenAlexW2032770229MaRDI QIDQ2468486FDOQ2468486
Authors: Carlos Gomes da Silva, Joao Carlos Namorado Climaco, José Rui Figueira 
Publication date: 23 January 2008
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10316/5474
Recommendations
- Solving the bi-objective multi-dimensional knapsack problem exploiting the concept of core
- Core problems in knapsack algorithms
- Using the idea of expanded core for the exact solution of bi-objective multi-dimensional knapsack problems
- Solving the biobjective zero-one knapsack problem by an efficient LP-based heuristic
- scientific article; zbMATH DE number 2130001
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem
- An Algorithm for Large Zero-One Knapsack Problems
- A Minimal Algorithm for the 0-1 Knapsack Problem
- Solving bicriteria 0--1 knapsack problems using a labeling algorithm.
- A scatter search method for bi-criteria \(\{0,1\}\)-knapsack problems
- Integrating partial optimization with scatter search for solving bi-criteria \({0, 1}\)-knapsack problems
- Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
- Title not available (Why is that?)
- An expanding-core algorithm for the exact \(0-1\) knapsack problem
- Core problems in knapsack algorithms
- A New Algorithm for the 0-1 Knapsack Problem
- Solving zero-one multiple objective programs through implicit enumeration
- Theory and algorithms for linear multiple objective programs with zero–one variables
- Linear multiple objective programs with zero–one variables
- An algorithm for the solution of the 0-1 knapsack problem
- A combined approach to solve binary multicriteria problems
Cited In (19)
- The multiobjective multidimensional knapsack problem: a survey and a new approach
- Core problems in knapsack algorithms
- An optimization model for reuse scenario selection considering reliability and cost in software product line development
- The small world of efficient solutions: empirical evidence from the bi-objective \(\{0,1\}\)-knapsack problem
- Dynamic programming algorithms for the bi-objective integer knapsack problem
- Algorithmic improvements on dynamic programming for the bi-objective \(\{0,1\}\) knapsack problem
- Finding all nondominated points of multi-objective integer programs
- Using the idea of expanded core for the exact solution of bi-objective multi-dimensional knapsack problems
- Integrating partial optimization with scatter search for solving bi-criteria \({0, 1}\)-knapsack problems
- Kernel search: a general heuristic for the multi-dimensional knapsack problem
- Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms
- Solving the bi-objective multi-dimensional knapsack problem exploiting the concept of core
- Robust efficiency measures for linear knapsack problem variants
- Solving bicriteria 0--1 knapsack problems using a labeling algorithm.
- Optimizing a binary integer program by identifying its optimal core problem -- a new optimization concept applied to the multidimensional knapsack problem
- An incomplete \(m\)-exchange algorithm for solving the large-scale multi-scenario knapsack problem
- Solving the biobjective zero-one knapsack problem by an efficient LP-based heuristic
- A reduction dynamic programming algorithm for the bi-objective integer knapsack problem
- An improved version of a core based algorithm for the multi-objective multi-dimensional knapsack problem: a computational study and comparison with meta-heuristics
Uses Software
This page was built for publication: Core problems in bi-criteria \(\{0,1\}\)-knapsack problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2468486)
