Algorithmic improvements on dynamic programming for the bi-objective \0,1\ knapsack problem
From MaRDI portal
Publication:360382
Recommendations
- A two state reduction based dynamic programming algorithm for the bi-objective 0-1 knapsack problem
- Dynamic programming algorithms for the bi-objective integer knapsack problem
- A hybrid dynamic programming approach to the biobjective binary knapsack problem
- Compressed data structures for bi-objective \(\{0,1\}\)-knapsack problems
- A reduction dynamic programming algorithm for the bi-objective integer knapsack problem
Cites work
- scientific article; zbMATH DE number 4085440 (Why is no real title available?)
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 2107164 (Why is no real title available?)
- scientific article; zbMATH DE number 1423920 (Why is no real title available?)
- A Minimal Algorithm for the 0-1 Knapsack Problem
- A bicriteria knapsack program for planning remediation of contaminated lightstation sites
- A scatter search method for bi-criteria \(\{0,1\}\)-knapsack problems
- Approximating multiobjective knapsack problems
- Bicriteria Transportation Problem
- Bound sets for biobjective combinatorial optimization problems
- Core problems in bi-criteria \(\{0,1\}\)-knapsack problems
- Discrete dynamic programming and capital allocation
- Generating the Discrete Efficient Frontier to the Capital Budgeting Problem
- Implementing an efficient fptas for the 0-1 multi-objective knapsack problem
- Integrating partial optimization with scatter search for solving bi-criteria \({0, 1}\)-knapsack problems
- Introduction to algorithms
- Relocation problems arising in conservation biology
- Solving bicriteria 0--1 knapsack problems using a labeling algorithm.
- Solving efficiently the 0-1 multi-objective knapsack problem
- Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem
Cited in
(17)- A Dynamic Programming Algorithm for Solving Bi-Objective Fuzzy Knapsack Problem
- Bridging game theory and the knapsack problem: a theoretical formulation
- Dynamic programming algorithms for the bi-objective integer knapsack problem
- A hybrid dynamic programming approach to the biobjective binary knapsack problem
- A two state reduction based dynamic programming algorithm for the bi-objective 0-1 knapsack problem
- Computational performance of basic state reduction based dynamic programming algorithms for bi-objective 0-1 knapsack problems
- Integrating partial optimization with scatter search for solving bi-criteria \({0, 1}\)-knapsack problems
- Bi-dimensional knapsack problems with one soft constraint
- Compressed data structures for bi-objective \(\{0,1\}\)-knapsack problems
- Solution approaches for equitable multiobjective integer programming problems
- Ordinal optimization through multi-objective reformulation
- Finding multi-objective supported efficient spanning trees
- Network Models for Multiobjective Discrete Optimization
- Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
- Computing representations using hypervolume scalarizations
- Parallel implementation of an exact two-phase method for the biobjective knapsack problem
- A reduction dynamic programming algorithm for the bi-objective integer knapsack problem
This page was built for publication: Algorithmic improvements on dynamic programming for the bi-objective \(\{0,1\}\) knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q360382)
