Overview

Full Product Details

Author:   Quentin Louveaux ,  Martin Skutella
Publisher:   Springer International Publishing AG
Imprint:   Springer International Publishing AG
Edition:   1st ed. 2016
Volume:   9682
Dimensions:   Width: 15.50cm , Height: 2.20cm , Length: 23.50cm
Weight:   6.438kg
ISBN:  

9783319334608

ISBN 10:   3319334603
Pages:   412
Publication Date:   25 May 2016
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand  
We will order this item for you from a manufactured on demand supplier.

Table of Contents

On Approximation Algorithms for Concave Mixed-Integer QuadraticProgramming.- Centerpoints: A link between optimization and convex geometry.- Rescaled coordinate descent methods for Linear Programming.- Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems.- Max-Cut under Graph Constraints.- Sparsest cut in planar graphs, maximum concurrent ows and their connections with the max-cut problem.- Intersection Cuts for Bilevel Optimization.- Exact Algorithms for the Chance-Constrained Vehicle Routing Problem.- Extended Formulations in Mixed-integer Convex Programming.- k-Trails: Recognition, Complexity, and Approximations.- Better s-t-Tours by Gao Trees.- Popular Edges and Dominant Matchings.- Semidefinite and linear programming integrality gaps for scheduling identical machines.- Stabilizing network bargaining games by blocking players.- Round Robin Tournaments Generated by the Circle Method have Maximum Carry-Over.- Extreme Functions with an Arbitrary Number of Slopes.- Minimal cut-generating functions are nearly extreme.- On the Mixed Binary Representability of Ellipsoidal Regions.- Constant Factor Approximation for ATSP with Two Edge Weights.- Improved Approximation Algorithms for Hitting 3-Vertex Paths.- Improved Approximations for Cubic Bipartite and Cubic TSP.- An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ϵ capacity violation.- Valid Inequalities for Separable Concave Constraints with Indicator Variables.- A Polyhedral Approach to Online Bipartite Matching.- On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvátal Rank.- Robust Monotone Submodular Function Maximization.- Maximizing Monotone Submodular Functions over the Integer Lattice.- Submodular Unsplittable Flow on Trees.- Strong reductions for extended formulations.- Sum-of-squares lower bounds for maximally symmetric formulations.- Sum-of-squares lower bounds for maximally symmetric formulations.- Deciding Emptiness of the Gomory-Chvátal Closure is NP-Complete, Even for a Rational Polyhedron Containing No Integer Point.- On the quantile cut closure of chance-constrained problems. 

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions