File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Recent Advances in Polyhedral Combinatorics
| Title | Recent Advances in Polyhedral Combinatorics |
|---|---|
| Authors | |
| Issue Date | 2017 |
| Citation | The 7th International Symposium on Graph Theory and Combinatorial Algorithms (GTCA2017), Yuncheng, Shanxi, China, 28-30 July 2017 How to Cite? |
| Abstract | Combinatorial optimization searches for an optimal object in a nite collection; typically the collection has a concise representation while the number of objects is huge. Polyhedral and linear programming techniques have proved to be very powerful and successful in tackling various combinatorial optimization problems, and the end products of these methods are often integral polyhedra or min-max relations. This area of combinatorial optimization is called polyhedral combinatorics. In this talk I shall give a brief survey of our recent results on polyhedral combinatorics, including a tournament ranking with no errors, a polyhedral description of kernels, and a characterization of the box-totally dual integral (box-TDI) matching polytope. |
| Description | Organizers: Society of Graph Theory and Combinatorics, ORSC ; Center of Graph Theory, Combinatorics & Network of AMSS ; Yuncheng University Plenary talk |
| Persistent Identifier | http://hdl.handle.net/10722/252390 |
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Zang, W | - |
| dc.date.accessioned | 2018-04-19T07:53:48Z | - |
| dc.date.available | 2018-04-19T07:53:48Z | - |
| dc.date.issued | 2017 | - |
| dc.identifier.citation | The 7th International Symposium on Graph Theory and Combinatorial Algorithms (GTCA2017), Yuncheng, Shanxi, China, 28-30 July 2017 | - |
| dc.identifier.uri | http://hdl.handle.net/10722/252390 | - |
| dc.description | Organizers: Society of Graph Theory and Combinatorics, ORSC ; Center of Graph Theory, Combinatorics & Network of AMSS ; Yuncheng University | - |
| dc.description | Plenary talk | - |
| dc.description.abstract | Combinatorial optimization searches for an optimal object in a nite collection; typically the collection has a concise representation while the number of objects is huge. Polyhedral and linear programming techniques have proved to be very powerful and successful in tackling various combinatorial optimization problems, and the end products of these methods are often integral polyhedra or min-max relations. This area of combinatorial optimization is called polyhedral combinatorics. In this talk I shall give a brief survey of our recent results on polyhedral combinatorics, including a tournament ranking with no errors, a polyhedral description of kernels, and a characterization of the box-totally dual integral (box-TDI) matching polytope. | - |
| dc.language | eng | - |
| dc.relation.ispartof | 7th International Symposium on Graph Theory and Combinatorial Algorithms, Shanxi, China | - |
| dc.title | Recent Advances in Polyhedral Combinatorics | - |
| dc.type | Conference_Paper | - |
| dc.identifier.email | Zang, W: wzang@maths.hku.hk | - |
| dc.identifier.authority | Zang, W=rp00839 | - |
| dc.identifier.hkuros | 282688 | - |