Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms

In this paper, we solve instances of the multiobjective multiconstraint (or multidimensional) knapsack problem (MOMCKP) from the literature, with three objective functions and three constraints. We use exact as well as approximate algorithms. The exact algorithm is a properly modified version of the...

Full description

Saved in:

Bibliographic Details
Published in:	European journal of operational research Vol. 203; no. 1; pp. 14 - 21
Main Authors:	Florios, Kostas, Mavrotas, George, Diakoulaki, Danae
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 16.05.2010 Elsevier Elsevier Sequoia S.A
Series:	European Journal of Operational Research
Subjects:	Applied sciences Approximation Branch & bound algorithms Branch and bound Branch and bound Knapsack problem Multiobjective Evolutionary algorithms Evolutionary algorithms Exact sciences and technology Flows in networks. Combinatorial problems Genetic algorithms Heuristic Knapsack problem Mathematical programming Multiobjective Operational research and scientific management Operational research. Management science Studies Multiobjective Evolutionary algorithms Branch and bound Knapsack problem Branching Adaptive algorithm Pareto optimum Multicriteria analysis Branch and bound method Evolutionary algorithm Multiobjective programming Parameter variation Coverage Adaptive method Genetic algorithm Heuristic method Metric Objective function Multidimensional system Metamodel Mathematical programming
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!