𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A branch and cut approach to the cardinality constrained circuit problem

✍ Scribed by P. Bauer; J.T. Linderoth; M.W.P. Savelsbergh

Publisher
Springer-Verlag
Year
2002
Tongue
English
Weight
548 KB
Volume
91
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A branch-and-cut algorithm for the resou
A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem
✍ Fischetti, Matteo; Vigo, Daniele πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 150 KB πŸ‘ 2 views

In this paper, we present a branch-and-cut algorithm for the exact solution of an NP-hard extension of the well-known Minimum-Weight Arborescence (MWA) problem, in which resource constraints for each node are considered. This Resource-Constrained Minimum-Weight Arborescence (RMWA) problem arises, e.

The two-edge connected hop-constrained n
The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut
✍ David Huygens; Martine LabbΓ©; A. Ridha Mahjoub; Pierre Pesneau πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 389 KB

## Abstract This article deals with the Two‐edge connected Hop‐constrained Network Design Problem (or THNDP for short). Given a weighted graph __G__ = (__N__,__E__), an integer __L__ β‰₯ 2, and a subset of pairs of nodes __D__, the problem consists of finding the minimum cost subgraph in __G__ contai