A HEURISTIC 0-1 INTEGER PROGRAMMING METHOD

被引：0
|
作者：
BAESSLER, F [1 ]
机构：
[1] SWISS PTT,RES & DEV,CH-3000 BERN 29,SWITZERLAND
来源：
OR SPEKTRUM | 1992年 / 14卷 / 01期
关键词：
INTEGER PROGRAMMING; HEURISTIC SEARCH; RELAXATION METHOD; KNAPSACK PROBLEM; PARTITIONING PROBLEM;
D O I：
10.1007/BF01783498
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we present a novel relaxation method for the integer programming problem: Ax = b, A is-an-element-of {-1,0, + 1}m x N, x is-an-element-of {0,1}N, N > m. The report includes experimental results of problems with up to m = 100 equations and N = 400 variables.
引用
收藏
页码：11 / 18
页数：8
相关论文
共 50 条
12345