Letchford, A N and Reinelt, G and Theis, D O (2008) Odd minimum cut-sets and b-matchings revisited. SIAM Journal on Discrete Mathematics, 22 (4). pp. 1480-1487. ISSN 0895-4801
Full text not available from this repository.
Official URL: https://doi.org/10.1137/060664793
Abstract
The famous Padberg–Rao separation algorithm for b-matching polyhedra can be implemented to run in O(|V|^2|E| log(|V|^2/|E|)) time in the uncapacitated case, and in O(|V||E|^2 log(|V|^2/|E|)) time in the capacitated case. We give a new and simple algorithm for the capacitated case which can be implemented to run in O(|V|^2|E|\log(|V|^2/|E|)) time.
Item Type:
Journal Article
Journal or Publication Title:
SIAM Journal on Discrete Mathematics
Uncontrolled Keywords:
/dk/atira/pure/researchoutput/libraryofcongress/hb
Subjects:
?? MATCHINGPOLYHEDRASEPARATIONMANAGEMENT SCIENCEMATHEMATICS(ALL)HB ECONOMIC THEORY ??
Departments:
ID Code:
44377
Deposited By:
Deposited On:
11 Jul 2011 18:14
Refereed?:
Yes
Published?:
Published
Last Modified:
17 Sep 2023 00:51