English
Français
login
Menu
Search
Browse Collections
Help
English
Français
login
Tree polytope on 2-trees
Margot, François
;
Prodon, Alain
;
Liebling, Thomas M.
1994
Formats
Format
BibTeX
View
Download
MARC
View
Download
MARCXML
View
Download
DublinCore
View
Download
EndNote
View
Download
NLM
View
Download
RefWorks
View
Download
RIS
View
Download
Abstract
We give a complete polyhedral characterization of the tree polytope (convex hull of the characteristic vectors of trees in the graph) on 2-trees.
Details
Title
Tree polytope on 2-trees
Author(s)
Margot, François
;
Prodon, Alain
;
Liebling, Thomas M.
Published in
Mathematical Programming
Volume
63
Issue
1-3
Pages
183-191
Date
1994
Keywords
Polyhedral characterization
;
Steiner problem
Note
PRO 94.01
DOI
https://doi.org/10.1007/BF01582065
Other identifier(s)
View record in Web of Science
Laboratories
ROSO
Record Appears in
Scientific production and competences
>
SB - School of Basic Sciences
>
SB Archives
>
ROSO - Chair of Operations Research SO
Scientific production and competences
>
SB - School of Basic Sciences
>
Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date
2006-02-13
Actions