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
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
## 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