APPLICATIONS OF CUT POLYHEDRA .2.

被引：26

作者：

DEZA, M ^{[1
]}

LAURENT, M ^{[1
]}

机构：

[1] ECOLE NORMALE SUPER, LIENS, F-75230 PARIS 05, FRANCE

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 1994年 / 55卷 / 02期

关键词：

CUT; POLYHEDRON; L(1)-METRIC; HYPERMETRIC; DELAUNAY POLYTOPE; PROBABILITY; BBOOLE PROBLEM; COMBINATORIAL OPTIMIZATION; MAX-CUT PROBLEM; MULTICOMMODITY FLOW; QUANTUM MECHANICS; DESIGN;

D O I：

10.1016/0377-0427(94)90021-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This is the continuation of Part I (this issue). In this second part, we present the following applications of cut polyhedra: the max-cut problem, the Boole problem and the multicommodity flow problems in combinatorial optimization, lattice holes in geometry of numbers, density matrices of many-fermions systems in quantum mechanics, as well as some other applications, in probability theory, statistical data analysis and design theory. As we shall frequently use results, definitions and notation from Part I, the sections in this second part are numbered consecutively.

引用

页码：217 / 247

页数：31

共 97 条

[1]

AMBARZUMIAN RV, 1982, COMBINATORIAL INTEGR

[2]

[Anonymous], 1988, GEOMETRIC ALGORITHMS, DOI DOI 10.1007/978-3-642-97881-4

[3]

ASSOUAD P, 1982, CR ACAD SCI I-MATH, V294, P439

[4]

ASSOUAD P, 1979, CR ACAD SCI A MATH, V288, P675