A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="https://air.unimi.it/retrieve/handle/2434/5628/17207/Nota76.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
<i title="Springer Nature">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kov3rwzipzf2dmxyohqwfpxrsm" style="color: black;">Annals of Operations Research</a>
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<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>
more »... -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.
<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>