Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
SCOOP: Solving Combinatorial Optimization Problems in Parallel
Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques
Performance of the MOSA Method for the Bicriteria Assignment Problem
Journal of Heuristics
The Supported Solutions Used as a Genetic Information in a Population Heuristics
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Solving bicriteria 0-1 knapsack problems using a labeling algorithm
Computers and Operations Research
Integer Programming Duality in Multiple Objective Programming
Journal of Global Optimization
Parallel partitioning method (PPM): A new exact method to solve bi-objective problems
Computers and Operations Research
Bound sets for biobjective combinatorial optimization problems
Computers and Operations Research
Core problems in bi-criteria {0,1}-knapsack problems
Computers and Operations Research
Multi-group support vector machines with measurement costs: A biobjective approach
Discrete Applied Mathematics
Solving efficiently the 0-1 multi-objective knapsack problem
Computers and Operations Research
Fuzzy approach to multilevel knapsack problems
Computers & Mathematics with Applications
An efficient implementation for the 0-1 multi-objective Knapsack problem
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
Journal of Global Optimization
Greedy algorithms for a class of knapsack problems with binary weights
Computers and Operations Research
A two state reduction based dynamic programming algorithm for the bi-objective 0-1 knapsack problem
Computers & Mathematics with Applications
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
Approximating multi-objective scheduling problems
Computers and Operations Research
Algorithmic improvements on dynamic programming for the bi-objective {0,1} knapsack problem
Computational Optimization and Applications
Binary Accelerated Particle Swarm Algorithm (BAPSA) for discrete optimization problems
Journal of Global Optimization
Finding all nondominated points of multi-objective integer programs
Journal of Global Optimization
Hi-index | 0.00 |
The classical 0–1 knapsack problem is considered with twoobjectives. Two methods of the “two–phases” type aredeveloped to generate the set of efficient solutions. In the first phase,the set of supported efficient solutions is determined by optimizing aparameterized single-objective knapsack problem. Two versions are proposedfor a second phase, determining the non-supported efficient solutions: bothversions are Branch and Bound approaches, but one is “breadthfirst”, while the other is “depth first”. Extensivenumerical experiments have been realized to compare the results of bothmethods.