𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A column generation and branch-and-cut algorithm for the channel assignment problem

✍ Scribed by Têkogan D. Hemazro; Brigitte Jaumard; Odile Marcotte


Book ID
108105783
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
271 KB
Volume
35
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A branch and cut algorithm for hub locat
✍ Martine Labbé; Hande Yaman; Eric Gourdin 📂 Article 📅 2004 🏛 Springer-Verlag 🌐 English ⚖ 282 KB

The hub location problem with single assignment is the problem of locating hubs and assigning the terminal nodes to hubs in order to minimize the cost of hub installation and the cost of routing the traffic in the network. There may also be capacity restrictions on the amount of traffic that can tra

A branch-and-cut algorithm for the preem
✍ Charles Bordenave; Michel Gendreau; G. Laporte 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 247 KB 👁 1 views

## Abstract In the swapping problem (SP), every vertex of a complete graph may supply and demand an object of a known type. A vehicle of unit capacity starting and ending its tour at an arbitrary vertex is available for carrying objects of given types between vertices. The SP consists of determinin