Name
Title | ||
|---|---|---|
A Framework to Derive Multidimensional Superadditive Lifting Functions and Its Applications |
Abstract | ||
|---|---|---|
In this paper, we present a systematic method to derive strong superadditive approximations of multidimensional lifting functions using single-dimensional superadditive functions. This constructive approach is based on the observation that, in many cases, the lifting function of a multidimensional problem can be expressed or approximated through the single-dimensional lifting function of some of its components. We then apply our approach to two variants of classical models and show that it yields an efficient procedure to derive strong valid inequalities. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1007/978-3-540-72792-7_17 | IPCO |
Keywords | Field | DocType |
constructive approach,lifting function,classical model,strong superadditive approximation,multidimensional problem,efficient procedure,strong valid inequality,multidimensional lifting function,single-dimensional superadditive function,single-dimensional lifting function,derive multidimensional superadditive lifting | Superadditivity,Discrete mathematics,Mathematical optimization,Computer science,Constructive,Approximations of π,Knapsack problem,Disjoint path | Conference |
Volume | ISSN | Citations |
4513 | 0302-9743 | 3 |
PageRank | References | Authors |
0.41 | 18 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Bo Zeng | 1 | 76 | 13.74 |
| Jean-Philippe P. Richard | 2 | 215 | 16.55 |