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:

Publisher

Springer US

Search In Publisher:

DOI

10.1007/bf02727767

Search In DOI:

ISSN

1572-9338

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

Abstract

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.


Keywords:

References


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


Search Result:



Help video to use 'Paper Search Console'