INTEGER ROUNDING FOR POLYMATROID AND BRANCHING OPTIMIZATION PROBLEMS

被引：53

作者：

BAUM, S

TROTTER, LE

机构：

[1] CORNELL UNIV,SCH OPERAT RES IND ENGN,ITHACA,NY 14853

[2] UNIV BONN,INST OKONOMETRIE & OPERAT RES,D-5300 BONN 1,FED REP GER

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1981年 / 2卷 / 04期

关键词：

D O I：

10.1137/0602044

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：416 / 425

页数：10

共 21 条

[1] CYCLIC SCHEDULING VIA INTEGER PROGRAMS WITH CIRCULAR ONES [J].

BARTHOLDI, JJ ;

ORLIN, JB ;

RATLIFF, HD .

OPERATIONS RESEARCH, 1980, 28 (05) :1074-1085

[2] UNNETWORKS, WITH APPLICATIONS TO IDLE TIME SCHEDULING [J].

BARTHOLDI, JJ ;

RATLIFF, HD .

MANAGEMENT SCIENCE, 1978, 24 (08) :850-858

[3]

BAUM S, 1978, 78109OR U BONN I OK

[4]

BAUM S, 1977, 360 CORN U SCH OP RE

[5]

BAUM S, 1978, ARBEITSTAGUNG OPERAT, P15

[6] MINIMUM PARTITION OF A MATROID INTO INDEPENDENT SUBSETS [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :67-+

[7] TRANSVERSALS AND MATROID PARTITION [J].

EDMONDS, J ;

FULKERSO.DR .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1965, B 69 (03) :147-+

[8]

Edmonds J., 1970, COMBINATORIAL STRUCT, P69

[9]

Edmonds J., 1971, MATH PROGRAM, V1, P127, DOI [10.1007/BF01584082, DOI 10.1007/BF01584082]

[10]

Edmonds J., 1972, COMBINATORIAL ALGORI, P91

← 1 2 3 →