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>.
A computational evaluation of a general branch-and-price framework for capacitated network location problems
<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>
Preserved Fulltext
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>