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

Alberto Ceselli, Federico Liberatore, Giovanni Righini
<span title="2008-06-12">2008</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kov3rwzipzf2dmxyohqwfpxrsm" style="color: black;">Annals of Operations Research</a> </i> &nbsp;
The purpose of this paper is to illustrate a general framework for network location problems, based on column generation and branch-andprice. In particular we consider capacitated network location problems with single-source constraints. We consider several different network location models, by combining cardinality constraints, fixed set-up costs, concentrator restrictions and regional constraints. Our general branchand-price-based approach can be seen as a natural counterpart of the
more &raquo; ... -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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10479-008-0375-5">doi:10.1007/s10479-008-0375-5</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bwt24yyl7jbulav374lkvolhyu">fatcat:bwt24yyl7jbulav374lkvolhyu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813202554/https://air.unimi.it/retrieve/handle/2434/5628/17207/Nota76.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/25/fb/25fb93fda5ac57a4a3d85a7efc314ec38e56f757.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10479-008-0375-5"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>