SIMPLEX-METHOD AND GROUPS GENERATED BY REFLECTIONS

被引：2

作者：

FAYBUSOVICH, L ^{[1
]}

机构：

[1] HARVARD UNIV,DIV APPL SCI,CAMBRIDGE,MA 02138

来源：

ACTA APPLICANDAE MATHEMATICAE | 1990年 / 20卷 / 03期

关键词：

SIMPLEX METHOD; COXETER GROUPS; SORTING PROBLEMS; ROOT SYSTEMS;

D O I：

10.1007/BF00049569

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A detailed account of the simplex method applied to a class of polyhedra (called Coxeter complexes) is given. The specific geometric properties of these polyhedra enable their use as a 'testing-ground' for comparison of various linear programming algorithms. Applications to sorting problems are given.

引用

页码：231 / 245

页数：15

共 14 条

[1]

Bourbaki, 1968, ACTUALITES SCI IND, V1337

[2]

Deodhar V.V., 1986, ENSEIGN MATH, V32, P111

[3] SOME CHARACTERIZATIONS OF BRUHAT ORDERING ON A COXETER GROUP AND DETERMINATION OF RELATIVE MOBIUS FUNCTION [J].