AN EXACT SEARCH FOR THE SOLUTION OF THE SURROGATE DUAL OF THE 0-1 BIDIMENSIONAL KNAPSACK-PROBLEM

Authors
FREVILLE A PLATEAU G
Citation
A. Freville et G. Plateau, AN EXACT SEARCH FOR THE SOLUTION OF THE SURROGATE DUAL OF THE 0-1 BIDIMENSIONAL KNAPSACK-PROBLEM, European journal of operational research, 68(3), 1993, pp. 413-421
Citations number
16
Categorie Soggetti
Management,"Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
68
Issue
3
Year of publication
1993
Pages
413 - 421
Database
ISI
SICI code
0377-2217(1993)68:3<413:AESFTS>2.0.ZU;2-K
Abstract
The surrogate dual of the 0-1 bidimensional knapsack problem is exactl y solved by an algorithm with a modified dichotomic search. The primal (or dual) optimality is proved with a finite number of iterations. A lot of numerical experiments show the efficiency of our method: its re duced number of iterations is revealed to be independent of the size o f the instances.