LIBERO WebOPAC Catalogue Display (W561)

Catalogue Information
Field name	Details
Dewey Class	519.6
Title	Combinatorial Optimization ([EBook] /) / edited by M. W. Padberg.
Added Personal Name	Padberg, M. W. editor.
Other name(s)	SpringerLink (Online service)
Publication	Berlin, Heidelberg : : Springer Berlin Heidelberg, , 1980.
Physical Details	222 p. : online resource.
Series	Mathematical Programming Studies 0303-3929 ; ; 12
ISBN	9783642008023
Contents note	Weakly admissible transformations for solving algebraic assignment and transportation problems -- Cutting planes from conditional bounds: A new approach to set covering -- Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study -- On the symmetric travelling salesman problem: Solution of a 120-city problem -- On the symmetric travelling salesman problem: A computational study -- A LIFO implicit enumeration algorithm for the asymmetric travelling salesman problem using a one-arborescence relaxation -- Polynomial bounding for NP-hard problems -- Worst case analysis of greedy type algorithms for independence systems -- Quadratic knapsack problems -- Fractional vertices, cuts and facets of the simple plant location problem -- Balanced matrices and property (G) -- Dual integrality in b-matching problems -- A technique for determining blocking and anti-blocking polyhedral descriptions -- Certain kinds of polar sets and their relation to mathematical programming.
System details note	Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site	http://dx.doi.org/10.1007/BFb0120883
Links to Related Works	Subject References: Computer Science . Mathematical optimization . Mathematics . Mathematics of Computing . Optimization . Authors: Padberg, M. W. . Corporate Authors: SpringerLink (Online service) . Series: Mathematical Programming Studies . Classification: 519.6 .

Catalogue Display

Combinatorial Optimization

Reviews