Paper Search Console

Home Search Page Alphabetical List About Contact

Journal Title

Title of Journal: Ann Oper Res

Search In Journal Title:

Abbravation: Annals of Operations Research

Search In Journal Abbravation:


Springer US

Search In Publisher:



Search In DOI:



Search In ISSN:
Search In Title Of Papers:

A computational evaluation of a general branch-and-price framework for capacitated network location problems

Authors: Alberto Ceselli, Federico Liberatore, Giovanni Righini,

Publish Date: 2008/06/12
Volume: 167, Issue:1, Pages: 209-
PDF Link


The purpose of this paper is to illustrate a general framework for network location problems, based on column generation and branch-and-price. In particular we consider capacitated network location problems with single-source constraints. We consider several different network location models, by combining cardinality constraints, fixed costs, concentrator restrictions and regional constraints. Our general branch-and-price-based approach can be seen as a natural counterpart of the branch-and-cut-based commercial ILP solvers, with the advantage of exploiting the tightness of the lower bound provided by the set partitioning reformulation of network location problems. Branch-and-price and branch-and-cut are compared through an extensive set of experimental tests.



Search In Abstract Of Papers:
Other Papers In This Journal:

Search Result:

Help video to use 'Paper Search Console'