Tabu search based procedure for solving the 0-1 multiobjective knapsack problem: The two objectives case

From MaRDI portal
Publication:1595283

DOI10.1023/A:1009682532542zbMath0969.90079MaRDI QIDQ1595283

Xavier Gandibleux, Arnaud Fréville

Publication date: 4 October 2001

Published in: Journal of Heuristics (Search for Journal in Brave)




Related Items (32)

Objective space division-based hybrid evolutionary algorithm for handing overlapping solutions in combinatorial problemsSolving the biobjective zero-one knapsack problem by an efficient LP-based heuristicDynamic programming algorithms for the bi-objective integer knapsack problemUne approche hybride pour le sac à dos multidimensionnel en variables 0–1Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportationHeuristic approaches for biobjective mixed 0-1 integer linear programming problemsA quantum-inspired artificial immune system for the multiobjective 0-1 knapsack problemA multi-objective model for environmental investment decision makingA hybrid meta-heuristic for multi-objective optimization: MOSATSIntegrating partial optimization with scatter search for solving bi-criteria \({0, 1}\)-knapsack problemsSolving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in AndalusiaMulti-directional local searchEvolutionary, constructive and hybrid procedures for the bi-objective set packing problemMulti-objective variable neighborhood search: an application to combinatorial optimization problemsA cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the Knapsack problemBoolean lexicographic optimization: algorithms \& applicationsComputational performance of basic state reduction based dynamic programming algorithms for bi-objective 0-1 knapsack problemsA Feasibility Pump and Local Search Based Heuristic for Bi-Objective Pure Integer Linear ProgrammingSolving efficiently the 0-1 multi-objective knapsack problemA survey of recent developments in multiobjective optimizationUsing support vector machines to learn the efficient set in multiple objective discrete optimizationGreedy algorithms for a class of knapsack problems with binary weightsApproximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors.An approach for solving nonlinear multi-objective separable discrete optimization problem with one constraintA multiobjective metaheuristic for a mean-risk static stochastic knapsack problemSolving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithmsGenetic local search for multi-objective flowshop scheduling problemsA scatter search method for bi-criteria \(\{0,1\}\)-knapsack problemsThe influence of the fitness evaluation method on the performance of multiobjective search algorithmsA study of stochastic local search algorithms for the biobjective QAP with correlated flow matricesThe multiobjective multidimensional knapsack problem: a survey and a new approachA reduction dynamic programming algorithm for the bi-objective integer knapsack problem


Uses Software



This page was built for publication: Tabu search based procedure for solving the 0-1 multiobjective knapsack problem: The two objectives case