登入選單

返回Google圖書搜尋

A Polyhedral Approach to Designing Communcation Networks

Xiaolin Wu

出版	University of Ottawa, 1993
URL	http://books.google.com.hk/books?id=X1h2oAEACAAJ&hl=&source=gbs_api

註釋

Polytopes $Q\sbsp{2E}{n}$ and $Q\sbsp{2N}{n}$, which are associated with the minimum cost 2-edge-connected subgraph problem and the minimum cost 2-node-connected subgraph problem, respectively, are studied in this thesis, and some new classes of facet-inducing inequalities are introduced for these polytopes. These classes of inequalities are related to the so-called clique tree inequalities for the travelling salesman polytope ($Q\sbsp{T}{n}$), and the relationships between $Q\sbsp{T}{n}$ and $Q\sbsp{2E}{n}, Q\sbsp{2N}{n}$ are exploited in obtaining these new classes of facets.