Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Two-phases Method and Branch and Bound Procedures to Solve the Bi–objective Knapsack Problem
Journal of Global Optimization
Core problems in bi-criteria {0,1}-knapsack problems
Computers and Operations Research
Solving efficiently the 0-1 multi-objective knapsack problem
Computers and Operations Research
Environmental Modelling & Software
Labeling algorithms for multiple objective integer knapsack problems
Computers and Operations Research
An efficient implementation for the 0-1 multi-objective Knapsack problem
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
A practical efficient fptas for the 0-1 multi-objective knapsack problem
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Using SVM to learn the efficient set in multiple objective discrete optimization
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 6
Environmental Modelling & Software
A two state reduction based dynamic programming algorithm for the bi-objective 0-1 knapsack problem
Computers & Mathematics with Applications
A strategy-oriented operation module for recommender systems in E-commerce
Computers and Operations Research
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Computers & Mathematics with Applications
On beam search for multicriteria combinatorial optimization problems
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Algorithmic improvements on dynamic programming for the bi-objective {0,1} knapsack problem
Computational Optimization and Applications
Hi-index | 0.01 |
This paper examines the performances of a new labeling algorithm to find all the efficient paths (or non-dominated evaluation vectors) of the bicriteria 0-1 knapsack problem. To our knowledge this is the first time a bicriteria 0-1 knapsack is solved taking advantage of its previous conversion into a bicriteria shortest path problem over an acyclic network. Computational experiments and results are also presented regarding bicriteria instances of up to 900 items. The algorithm is very efficient for the hard bicriteria 0-1 knapsack instances considered in the paper.