A VERSATILE SCHEME FOR RANKING THE EXTREME-POINTS OF AN ASSIGNMENT POLYTOPE

被引：3

作者：

BAZARAA, MS ^{[1
]}

SHERALI, HD ^{[1
]}

机构：

[1] VIRGINIA POLYTECH INST & STATE UNIV,SCH IND ENGN & OPERAT RES,BLACKSBURG,VA 24061

来源：

NAVAL RESEARCH LOGISTICS | 1981年 / 28卷 / 04期

关键词：

Compendex;

D O I：

10.1002/nav.3800280404

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

MATHEMATICAL PROGRAMMING

引用

页码：545 / 557

页数：13

共 15 条

[1] AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].

BALAS, E .

OPERATIONS RESEARCH, 1965, 13 (04) :517-&

[2] ASSIGNMENT POLYTOPE [J].

BALINSKI, ML ;

RUSSAKOFF, A .

SIAM REVIEW, 1974, 16 (04) :516-525

[3] SOLVING CERTAIN NONCONVEX QUADRATIC MINIMIZATION PROBLEMS BY RANKING EXTREME POINTS [J].

CABOT, AV ;

FRANCIS, RL .

OPERATIONS RESEARCH, 1970, 18 (01) :82-&

[4]

Chernikova N., 1965, COMP MATH MATH PHYS+, V5, P228

[5]

Chernikova N.V., 1964, USSR COMP MATH MATH, V4, P151, DOI DOI 10.1016/0041-5553(64)90009-6

[6]

FLUHARTY R, 1970, THESIS OHIO STATE U

[7] AN IMPROVED IMPLICIT ENUMERATION APPROACH FOR INTEGER PROGRAMMING [J].

GEOFFRIO.AM .

OPERATIONS RESEARCH, 1969, 17 (03) :437-&

[8] DETERMINING ADJACENT VERTICES ON ASSIGNMENT POLYTOPES [J].

MCKEOWN, PG .

NAVAL RESEARCH LOGISTICS, 1976, 23 (03) :455-460

[9] ADJACENT VERTICES ON TRANSPORTATION POLYTOPES [J].

MCKEOWN, PG ;

RUBIN, DS .

NAVAL RESEARCH LOGISTICS, 1975, 22 (02) :365-374

[10]

MCKEOWN PG, 1978, NBS SPEC PUBL, V502, P216

← 1 2 →