Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms
From MaRDI portal
Publication:1043327
DOI10.1016/j.ejor.2009.06.024zbMath1177.90341MaRDI QIDQ1043327
Kostas Florios, George Mavrotas, Danae Diakoulaki
Publication date: 7 December 2009
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2009.06.024
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
90C29: Multi-objective and goal programming
68T05: Learning and adaptive systems in artificial intelligence
90C27: Combinatorial optimization
Related Items
A fuzzy multidimensional multiple-choice knapsack model for project portfolio selection using an evolutionary algorithm, An improved version of the augmented \(\varepsilon\)-constraint method (AUGMECON2) for finding the exact Pareto set in multi-objective integer programming problems, The multiobjective multidimensional knapsack problem: a survey and a new approach
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A scatter search method for the bi-criteria multi-dimensional \(\{0,1\}\)-knapsack problem using surrogate relaxation
- Multicriteria branch and bound: a vector maximization algorithm for mixed 0-1 multiple objective linear programming
- Integrating partial optimization with scatter search for solving bi-criteria \({0, 1}\)-knapsack problems
- A review of interactive methods for multiobjective integer and mixed-integer programming
- On finding multiple Pareto-optimal solutions using classical and evolutionary generating methods
- MOTGA: a multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem
- Solving efficiently the 0-1 multi-objective knapsack problem
- Implementing an efficient fptas for the 0-1 multi-objective knapsack problem
- Heuristic algorithms for the multiple knapsack problem
- A branch and bound algorithm for mixed zero-one multiple objective linear programming
- Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem
- Solving bicriteria 0--1 knapsack problems using a labeling algorithm.
- An interactive heuristic method for multi-objective combinatorial optimization
- Tabu search based procedure for solving the 0-1 multiobjective knapsack problem: The two objectives case
- On the computational efficiency of multiple objective metaheuristics. The knapsack problem case study
- Solving the biobjective zero-one knapsack problem by an efficient LP-based heuristic
- A discussion of scalarization techniques for multiple objective integer programming
- Core problems in bi-criteria \(\{0,1\}\)-knapsack problems
- Analysis of a multiobjective evolutionary algorithm on the 0-1 knapsack problem
- Hybrid population-based algorithms for the bi-objective quadratic assignment problem
- A scatter search method for bi-criteria \(\{0,1\}\)-knapsack problems
- An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method
- Approximating Multiobjective Knapsack Problems
- An Automatic Method of Solving Discrete Programming Problems
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- Evolutionary Computation in Combinatorial Optimization