|  |
 |
| Artikel-Nr.: 858A-9783540727910 Herst.-Nr.: 9783540727910 EAN/GTIN: 9783540727910 |
| |
|
|  |  |
 | Session 1.- Inequalities from Two Rows of a Simplex Tableau.- Cuts for Conic Mixed-Integer Programming.- Sequential-Merge Facets for Two-Dimensional Group Problems.- Session 2.- Triangle-Free Simple 2-Matchings in Subcubic Graphs (Extended Abstract).- The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization.- Finding a Polytope from Its Graph in Polynomial Time.- Session 3.- Orbitopal Fixing.- New Variants of Lift-and-Project Cut Generation from the LP Tableau: Open Source Implementation and Testing.- Orbital Branching.- Session 4.- Distinct Triangle Areas in a Planar Point Set.- Scheduling with Precedence Constraints of Low Fractional Dimension.- Approximation Algorithms for 2-Stage Stochastic Scheduling Problems.- Session 5.- On Integer Programming and the Branch-Width of the Constraint Matrix.- Matching Problems in Polymatroids Without Double Circuits.- Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract).- Session 6.- On a Generalization of the Master Cyclic Group Polyhedron.- A Framework to Derive Multidimensional Superadditive Lifting Functions and Its Applications.- On the Exact Separation of Mixed Integer Knapsack Cuts.- Session 7.- A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization.- On Convex Minimization over Base Polytopes.- Computational Geometric Approach to Submodular Function Minimization for Multiclass Queueing Systems.- Session 8.- Generating Multiple Solutions for Mixed Integer Programming Problems.- A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations.- DINS, a MIP Improvement Heuristic.- Session 9.- Mixed-Integer Vertex Covers on Bipartite Graphs.- On the MIR Closure of Polyhedra.- The Intersection of ContinuousMixing Polyhedra and the Continuous Mixing Polyhedron with Flows.- Session 10.- Simple Explicit Formula for Counting Lattice Points of Polyhedra.- Characterizations of Total Dual Integrality.- Sign-Solvable Linear Complementarity Problems.- Session 11.- An Integer Programming Approach for Linear Programs with Probabilistic Constraints.- Infrastructure Leasing Problems.- Robust Combinatorial Optimization with Exponential Scenarios.- Session 12.- Approximation Algorithms for the Multi-item Capacitated Lot-Sizing Problem Via Flow-Cover Inequalities.- Optimal Efficiency Guarantees for Network Design Mechanisms.- The Set Connector Problem in Graphs. Weitere Informationen:  |  | Author: | Matteo Fischetti; David P. Williamson | Verlag: | Springer Berlin | Sprache: | eng |
|
|  |  |
 | |  |  |
 | Weitere Suchbegriffe: allgemeine Informatikbücher - englischsprachig, allgemeine informatikbücher - englischsprachig, Algorithmus, Optimierung, Zahlentheorie, algorithm, algorithms, combinatorial optimization, combinatorics, complexity, computational geometry, game theory, optimization |
|  |  |
| |