ADJACENCY OF THE BEST AND 2ND BEST VALUED SOLUTIONS IN COMBINATORIAL OPTIMIZATION PROBLEMS

被引：4

作者：

IKEBE, Y

MATSUI, T

TAMURA, A

机构：

[1] TOKYO INST TECHNOL,DEPT THEORET PHYS,2-12-1 OH OKAYAMA,MEGURO KU,TOKYO 152,JAPAN

[2] SCI UNIV TOKYO,DEPT IND ADM,NODA,CHIBA 278,JAPAN

来源：

DISCRETE APPLIED MATHEMATICS | 1993年 / 47卷 / 03期

关键词：

D O I：

10.1016/0166-218X(93)90128-B

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We say that a polytope satisfies the strong adjacency property if every best valued extreme point of the polytope is adjacent to some second best valued extreme point for any weight vector. Perfect matching polytopes satisfy this property. In this paper, we give sufficient conditions for a polytope to satisfy the strong adjacency property. From this, binary b-matching polytopes, set partitioning polytopes, set packing polytopes, etc. satisfy the strong adjacency property.

引用

页码：227 / 232

页数：6

共 50 条

[31] CHARACTERIZATION OF PIECEMEAL 2ND BEST POLICY
BOADWAY, R
HARRIS, R
JOURNAL OF PUBLIC ECONOMICS, 1977, 8 (02) : 169 - 190
[32] THE GENERAL-THEORY OF 2ND BEST
LIPSEY, RG
LANCASTER, K
REVIEW OF ECONOMIC STUDIES, 1956, 24 (63): : 11 - 32
[33] 2ND BEST AND MONOPOLY - A CAUTIONARY TALE
MORRISON, CC
PUBLIC CHOICE, 1981, 37 (02) : 275 - 285
[34] THOSE 2ND THOUGHTS ARE USUALLY BEST
GAYLIN, J
PSYCHOLOGY TODAY, 1978, 11 (10) : 114 - 114
[35] KMART - THE HIGH COST OF 2ND BEST
SAPORITO, B
FORTUNE, 1993, 128 (02) : 99 - &
[36] PRICE DISTORTION AND 2ND BEST OPTIMUM
KAWAMATA, K
REVIEW OF ECONOMIC STUDIES, 1977, 44 (01): : 23 - 29
[37] IMPORTANCE OF 2ND BEST + DESIGN IN SCHOOLS
BRUTTON, M
DESIGN, 1976, (328): : 46 - 47
[38] Best evidence, 2nd edition.
Mishlove, J
JOURNAL OF PARAPSYCHOLOGY, 2004, 68 (01) : 180 - 184
[39] ON THE ADJACENCY OF POLYHEDRA VERTICES IN COMBINATORIAL OPTIMIZATION PROBLEMS
DEMIDENKO, VM
SHLYK, VA
DOKLADY AKADEMII NAUK BELARUSI, 1989, 33 (09): : 773 - 776
[40] THE 2ND BEST BED + IN REPLY TO ROWSE
DUNCANJONES, K
TLS-THE TIMES LITERARY SUPPLEMENT, 1994, (4783): : 17 - 17

← 1 2 3 4 5 →