ROOF DUALITY, COMPLEMENTATION AND PERSISTENCY IN QUADRATIC 0-1 OPTIMIZATION

被引：203

作者：

HAMMER, PL

HANSEN, P

SIMEONE, B

机构：

[1] INST ECON SCI & GEST,LILLE,FRANCE

[2] FAC UNIV CATHOLIQUE MONS,MONS,BELGIUM

[3] CNR,IST M PICONE APPLICAZ CALCOLO,ROME,ITALY

来源：

MATHEMATICAL PROGRAMMING | 1984年 / 28卷 / 02期

关键词：

D O I：

10.1007/BF02612354

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：121 / 155

页数：35

共 25 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2] LINEAR-TIME ALGORITHM FOR TESTING THE TRUTH OF CERTAIN QUANTIFIED BOOLEAN FORMULAS [J].

ASPVALL, B ;

PLASS, MF ;

TARJAN, RE .

INFORMATION PROCESSING LETTERS, 1979, 8 (03) :121-123

[3]

BALINSKI M, 1968, MATH DECISION SCI 1, P179

[4]

FISCHER ML, 1978, MATH PROGRAMMING, V14, P265

[5] SOME PROPERTIES OF GRAPHS WITH MULTIPLE EDGES [J].

FULKERSON, DR ;

HOFFMAN, AJ ;

MCANDREW, MH .

CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (01) :166-+

[6]

GALLO G, 1980, MATH PROGRAM STUD, V12, P132, DOI 10.1007/BFb0120892

[7]

Hammer P. L., 1977, Cahiers du Centre d'Etudes de Recherche Operationelle, V19, P159

[8] VERTICES BELONGING TO ALL OR TO NO MAXIMUM STABLE SETS OF A GRAPH [J].

HAMMER, PL ;

HANSEN, P ;

SIMEONE, B .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (04) :511-522

[9]

HAMMER PL, 1981, REV ROUM MATH PURE A, V26, P421

[10]

HAMMER PL, 1979, ANN DISCRETE MATH, V4, P51

← 1 2 3 →