Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints

详细信息    查看全文

• 作者：Franç ; ois Clautiaux ; ^a ; ^{francois.clautiaux@math.u-bordeaux.fr} ; Saï ; d Hanafi^b ; Rita Macedo^c ; Marie-É ; milie Voge^d ; Clá ; udio Alves^e
• 关键词：Integer programming ; Arc-flow integer models ; Aggregation of integer models ; Combinatorial optimization
• 刊名：European Journal of Operational Research
• 出版年：2017
• 出版时间：16 April 2017
• 年：2017
• 卷：258
• 期：2
• 页码：467-477
• 全文大小：822 K
• 卷排序：258

文摘

We propose a new framework for managing pseudo-polynomial integer linear programs. The quality of the approximations obtained is analyzed. The method outperforms the best methods from the literature on two hard combinatorial problems.