ON BOX TOTALLY DUAL INTEGRAL POLYHEDRA

被引：19

作者：

COOK, W

机构：

[1] Univ Bonn, Inst fuer Oekonometrie, und Operations Research, Bonn, West, Ger, Univ Bonn, Inst fuer Oekonometrie und Operations Research, Bonn, West Ger

来源：

MATHEMATICAL PROGRAMMING | 1986年 / 34卷 / 01期

关键词：

HILBERT BASIS - POLYHEDRA - TOTAL DUAL INTEGRALITY;

D O I：

10.1007/BF01582162

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：48 / 61

页数：14

共 38 条

[1]

BACHEM A, 1982, MODERN APPLIED MATH, P51

[2] THE PERFECTLY MATCHABLE SUBGRAPH POLYTOPE OF A BIPARTITE GRAPH [J].

BALAS, E ;

PULLEYBLANK, W .

NETWORKS, 1983, 13 (04) :495-516

[3]

Berge C., 1984, TOPICS PERFECT GRAPH

[4]

Berge C., 1973, GRAPHS HYPERGRAPHS, V7

[5]

CAMERON K, 1982, THESIS U WATERLOO

[6]

CHANDRASEKARAN R, 1981, ANN DISCRETE MATH, V11, P39

[7]

COOK W, 1984, MATH PROGRAM STUD, V22, P64, DOI 10.1007/BFb0121008

[8] UNBOUNDED MATROID INTERSECTION POLYHEDRON [J].

CUNNINGHAM, WH .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 16 (03) :209-215

[9]

CUNNINGHAM WH, UNPUB

[10]

Edmonds J., 1984, PROGR COMBINATORIAL, P117, DOI 10.1016/B978-0-12-566780-7.50013-1

← 1 2 3 4 →