ON THE DIETRICH-ESCUDERO APPROACH FOR SOLVING THE 0-1 KNAPSACK-PROBLEM WITH A 0-1 OBJECTIVE FUNCTION

被引：2
|
作者：
ESCUDERO, LF
PEREZ, G
GARIN, A
机构：
[1] UNIV MADRID,MADRID 3,SPAIN
[2] UNIV BASQUE COUNTRY,LEJONA,SPAIN
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1994年 / 73卷 / 01期
关键词：
MIXED; 0-1; MODELS; KNAPSACK; LP RELAXATION;
D O I：
10.1016/0377-2217(94)90156-2
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this brief note we demonstrate that the Dietrich-Escudero procedure for solving the 0-1 knapsack problem with all 0-1 objective function coefficients is precisely an application of the Dantzig algorithm for solving the 0-1 LP knapsack problem plus an appropriate rounding of the solution.
引用
收藏
页码：167 / 168
页数：2
相关论文
共 50 条
12345