Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Integer Programming and Combinatorial Optimization [[electronic resource] ] : 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings / / edited by Friedrich Eisenbrand, Jochen Koenemann
| Integer Programming and Combinatorial Optimization [[electronic resource] ] : 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings / / edited by Friedrich Eisenbrand, Jochen Koenemann |
| Edizione | [1st ed. 2017.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 |
| Descrizione fisica | 1 online resource (XI, 456 p. 34 illus.) |
| Disciplina | 519.77 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Numerical analysis
Algorithms Computer science—Mathematics Discrete mathematics Computer networks Artificial intelligence Numerical Analysis Discrete Mathematics in Computer Science Computer Communication Networks Artificial Intelligence |
| ISBN | 3-319-59250-5 |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | The Two-point Fano and Ideal Binary Clutters -- On Scheduling Coflows -- Integrality Gaps of Integer Knapsack Problems -- An Improved Integrality Gap for the Calinescu-Karloff-Rabani Relaxation for Multiway Cut -- Approximation of Corner Polyhedra with Families of Intersection Cuts -- The Structure of the Infinite Models in Integer Programming -- Mixed-integer Linear Representability, Disjunctions, and Variable Elimination -- Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time -- Cutting Planes from Wide Split Disjunctions -- The Salesman's Improved Tours for Fundamental Classes -- The Heterogeneous Capacitated k-Center Problem -- Local Guarantees in Graph Cuts and Clustering -- Verifying Integer Programming Results -- Long term Behavior of Dynamic Equilibria in uid Queuing Networks -- A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem -- Minimizing Multimodular Functions and Allocating Capacity in Bike-sharing Systems -- Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing -- Discrete Newton's Algorithm for Parametric Submodular Function Minimization -- Stochastic Online Scheduling on Unrelated Machines -- Online Matroid Intersection: Beating Half for Random Arrival -- Number Balancing is as Hard as Minkowski's Theorem and Shortest Vector -- An Improved Deterministic Rescaling for Linear Programming Algorithms -- Min-Max Theorems for Packing and Covering Odd (u; v)-trails -- Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization -- A Quasi-Polynomial Approximation for the Restricted Assignment Problem -- Adaptive Submodular Ranking -- On the Notions of Facets, Weak Facets, and Extreme Functions of the Gomory-Johnson Infinite Group Problem -- Minimum Birkhoff-von Neumann Decomposition -- Maximum Matching in the Online Batch-Arrival Model -- Budget Feasible Mechanisms on Matroids -- Deterministic Discrepancy Minimization Via the Multiplicative Weight Update Method -- Mixed-integer Convex Representability -- High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy and Chvatal-Gomory Cuts -- Enumeration of Integer Points in Projections of Unbounded Polyhedral -- Excluded t-factors in Bipartite Graphs: A Unified Framework for Nonbipartite Matchings and Restricted 2-matchings -- Equilibrium Computation in Atomic Splittable Singleton Congestion Games. . |
| Record Nr. | UNISA-996466177203316 |
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Integer Programming and Combinatorial Optimization : 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings / / edited by Friedrich Eisenbrand, Jochen Koenemann
| Integer Programming and Combinatorial Optimization : 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings / / edited by Friedrich Eisenbrand, Jochen Koenemann |
| Edizione | [1st ed. 2017.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 |
| Descrizione fisica | 1 online resource (XI, 456 p. 34 illus.) |
| Disciplina | 519.77 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Numerical analysis
Algorithms Computer science—Mathematics Discrete mathematics Computer networks Artificial intelligence Numerical Analysis Discrete Mathematics in Computer Science Computer Communication Networks Artificial Intelligence |
| ISBN | 3-319-59250-5 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | The Two-point Fano and Ideal Binary Clutters -- On Scheduling Coflows -- Integrality Gaps of Integer Knapsack Problems -- An Improved Integrality Gap for the Calinescu-Karloff-Rabani Relaxation for Multiway Cut -- Approximation of Corner Polyhedra with Families of Intersection Cuts -- The Structure of the Infinite Models in Integer Programming -- Mixed-integer Linear Representability, Disjunctions, and Variable Elimination -- Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time -- Cutting Planes from Wide Split Disjunctions -- The Salesman's Improved Tours for Fundamental Classes -- The Heterogeneous Capacitated k-Center Problem -- Local Guarantees in Graph Cuts and Clustering -- Verifying Integer Programming Results -- Long term Behavior of Dynamic Equilibria in uid Queuing Networks -- A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem -- Minimizing Multimodular Functions and Allocating Capacity in Bike-sharing Systems -- Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing -- Discrete Newton's Algorithm for Parametric Submodular Function Minimization -- Stochastic Online Scheduling on Unrelated Machines -- Online Matroid Intersection: Beating Half for Random Arrival -- Number Balancing is as Hard as Minkowski's Theorem and Shortest Vector -- An Improved Deterministic Rescaling for Linear Programming Algorithms -- Min-Max Theorems for Packing and Covering Odd (u; v)-trails -- Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization -- A Quasi-Polynomial Approximation for the Restricted Assignment Problem -- Adaptive Submodular Ranking -- On the Notions of Facets, Weak Facets, and Extreme Functions of the Gomory-Johnson Infinite Group Problem -- Minimum Birkhoff-von Neumann Decomposition -- Maximum Matching in the Online Batch-Arrival Model -- Budget Feasible Mechanisms on Matroids -- Deterministic Discrepancy Minimization Via the Multiplicative Weight Update Method -- Mixed-integer Convex Representability -- High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy and Chvatal-Gomory Cuts -- Enumeration of Integer Points in Projections of Unbounded Polyhedral -- Excluded t-factors in Bipartite Graphs: A Unified Framework for Nonbipartite Matchings and Restricted 2-matchings -- Equilibrium Computation in Atomic Splittable Singleton Congestion Games. . |
| Record Nr. | UNINA-9910483368203321 |
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Integer Programming and Combinatorial Optimization [[electronic resource] ] : 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010, Proceedings / / edited by Friedrich Eisenbrand, Bruce Shepherd
| Integer Programming and Combinatorial Optimization [[electronic resource] ] : 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010, Proceedings / / edited by Friedrich Eisenbrand, Bruce Shepherd |
| Edizione | [1st ed. 2010.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2010 |
| Descrizione fisica | 1 online resource (XIII, 466 p. 45 illus.) |
| Disciplina | 519.6/4 |
| Collana | Theoretical Computer Science and General Issues |
| Soggetto topico |
Algorithms
Computer science—Mathematics Discrete mathematics Computer graphics Artificial intelligence—Data processing Numerical analysis Computer networks Discrete Mathematics in Computer Science Computer Graphics Data Science Numerical Analysis Computer Communication Networks |
| ISBN |
1-280-38652-5
9786613564443 3-642-13036-4 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Solving LP Relaxations of Large-Scale Precedence Constrained Problems -- Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings -- Eigenvalue Techniques for Convex Objective, Nonconvex Optimization Problems -- Restricted b-Matchings in Degree-Bounded Graphs -- Zero-Coefficient Cuts -- Prize-Collecting Steiner Network Problems -- On Lifting Integer Variables in Minimal Inequalities -- Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities -- On Generalizations of Network Design Problems with Degree Bounds -- A Polyhedral Study of the Mixed Integer Cut -- Symmetry Matters for the Sizes of Extended Formulations -- A 3-Approximation for Facility Location with Uniform Capacities -- Secretary Problems via Linear Programming -- Branched Polyhedral Systems -- Hitting Diamonds and Growing Cacti -- Approximability of 3- and 4-Hop Bounded Disjoint Paths Problems -- A Polynomial-Time Algorithm for Optimizing over N-Fold 4-Block Decomposable Integer Programs -- Universal Sequencing on a Single Machine -- Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm -- Integer Quadratic Quasi-polyhedra -- An Integer Programming and Decomposition Approach to General Chance-Constrained Mathematical Programs -- An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming -- Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain -- The Price of Collusion in Series-Parallel Networks -- The Chvátal-Gomory Closure of an Ellipsoid Is a Polyhedron -- A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information -- On Column-Restricted and Priority Covering Integer Programs -- On k-Column Sparse Packing Programs -- Hypergraphic LP Relaxations for Steiner Trees -- Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs -- Efficient Algorithms for Average Completion Time Scheduling -- Experiments with Two Row Tableau Cuts -- An OPT?+?1 Algorithm for the Cutting Stock Problem with Constant Number of Object Lengths -- On the Rank of Cutting-Plane Proof Systems. |
| Record Nr. | UNISA-996465615303316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2010 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Integer programming and combinatorial optimization : 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010 : proceedings / / [edited by] Friedrich Eisenbrand, F. Bruce Shepherd
| Integer programming and combinatorial optimization : 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010 : proceedings / / [edited by] Friedrich Eisenbrand, F. Bruce Shepherd |
| Edizione | [1st ed.] |
| Pubbl/distr/stampa | New York, : Springer, 2010 |
| Descrizione fisica | 1 online resource (XIII, 466 p. 45 illus.) |
| Disciplina | 519.6/4 |
| Altri autori (Persone) |
EisenbrandFriedrich
ShepherdF. Bruce (Frederick Bruce) |
| Collana |
Lecture notes in computer science
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
| Soggetto topico |
Integer programming
Combinatorial optimization |
| ISBN |
1-280-38652-5
9786613564443 3-642-13036-4 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Solving LP Relaxations of Large-Scale Precedence Constrained Problems -- Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings -- Eigenvalue Techniques for Convex Objective, Nonconvex Optimization Problems -- Restricted b-Matchings in Degree-Bounded Graphs -- Zero-Coefficient Cuts -- Prize-Collecting Steiner Network Problems -- On Lifting Integer Variables in Minimal Inequalities -- Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities -- On Generalizations of Network Design Problems with Degree Bounds -- A Polyhedral Study of the Mixed Integer Cut -- Symmetry Matters for the Sizes of Extended Formulations -- A 3-Approximation for Facility Location with Uniform Capacities -- Secretary Problems via Linear Programming -- Branched Polyhedral Systems -- Hitting Diamonds and Growing Cacti -- Approximability of 3- and 4-Hop Bounded Disjoint Paths Problems -- A Polynomial-Time Algorithm for Optimizing over N-Fold 4-Block Decomposable Integer Programs -- Universal Sequencing on a Single Machine -- Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm -- Integer Quadratic Quasi-polyhedra -- An Integer Programming and Decomposition Approach to General Chance-Constrained Mathematical Programs -- An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming -- Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain -- The Price of Collusion in Series-Parallel Networks -- The Chvátal-Gomory Closure of an Ellipsoid Is a Polyhedron -- A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information -- On Column-Restricted and Priority Covering Integer Programs -- On k-Column Sparse Packing Programs -- Hypergraphic LP Relaxations for Steiner Trees -- Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs -- Efficient Algorithms for Average Completion Time Scheduling -- Experiments with Two Row Tableau Cuts -- An OPT?+?1 Algorithm for the Cutting Stock Problem with Constant Number of Object Lengths -- On the Rank of Cutting-Plane Proof Systems. |
| Altri titoli varianti | IPCO 2010 |
| Record Nr. | UNINA-9910483997203321 |
| New York, : Springer, 2010 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||