A multi-criteria approach to approximate solution of multiple-choice knapsack problem

We propose a method for finding approximate solutions to multiple-choice knapsack problems. To this aim we transform the multiple-choice knapsack problem into a bi-objective optimization problem whose solution set contains solutions of the original multiple-choice knapsack problem. The method relies...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computational optimization and applications Jg. 70; H. 3; S. 889 - 910
Hauptverfasser:	Bednarczuk, Ewa M., Miroforidis, Janusz, Pyzel, Przemysław
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.07.2018 Springer Nature B.V
Schlagworte:	Branch & bound algorithms Computation Convex and Discrete Geometry Dynamic programming Greedy algorithms Knapsack problem Management Science Mathematics Mathematics and Statistics Multiple choice Operations Research Operations Research/Decision Theory Optimization Statistics Multi-objective optimization Knapsack Linear scalarization Multiple-choice knapsack
ISSN:	0926-6003, 1573-2894
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!