Algorithms for some graph theoretical optimization problems |
| |
Authors: | Linda S Moonen |
| |
Institution: | (1) Research center for Operations Research and Business Statistics, Katholieke Universiteit Leuven, Leuven, Belgium |
| |
Abstract: | This is a summary of the main results presented in the author’s PhD thesis. This thesis, written in English, was supervised by Frits Spieksma and defended on September 23, 2005 at the Katholieke Universiteit Leuven. A copy of the thesis is available from the authors website (http://www.econ. kuleuven.be/linda.moonen/public/). The thesis can be roughly split into two parts. The first part is dedicated to the problem of partitioning partially ordered sets into chains of limited size. The second part deals with the structure and the connectivity of the Internet. |
| |
Keywords: | Integer programming Branch-and-price algorithms Partially ordered sets |
本文献已被 SpringerLink 等数据库收录! |
|