This book constitutes the refereed proceedings of the 19th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2017, held in Waterloo, IN, Canada, in June 2017. The 36 full papers presented were carefully reviewed and selected from 125 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications in these areas. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.

Produktinformation

Utgivningsdatum2017-05-24
Mått155 x 235 x 26 mm
Vikt703 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor456
Upplaga17001
FörlagSpringer International Publishing AG
ISBN9783319592497

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT

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-integerConvex 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.

Mer från samma serie

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

749 kr

COLOG-88

Per Martin-Löf, Grigori Mints

Häftad, 1990

719 kr

Compiler Construction

Albert Cohen

Häftad, 2014

719 kr

Del 16375

Interactive Storytelling

María Cecilia Reyes, Frank Nack

Häftad, 2025

719 kr

Theory of Cryptography

Yehuda Lindell

Häftad, 2014

749 kr

Computer Science Logic

Dirk van Dalen, Marc Bezem

Häftad, 1997

749 kr

Reliable Software Technology – Ada-Europe 2005

Tullio Vardanega, Andy Wellings

Häftad, 2005

749 kr

Spyridon Bakas, Emily Dennis, Mehdi Astaraki, Ujjwal Baid, Gian Marco Conte, Martha Foltyn-Dumitru, Zhifan Jiang, Dominic Labella, Marie-Christin Metz, Udunna Anazodo, Maria Correia de Verdier, Florian Kofler, Hongwei Bran Li, Marius George Linguraru, Nazanin Maleki - Segmentation, Classification, and Synthesis for Brain Tumors and Traumatic Brain Injuries, Häftad

Del 16376

Segmentation, Classification, and Synthesis for Brain Tumors and Traumatic Brain Injuries

Spyridon Bakas, Emily Dennis, Mehdi Astaraki, Ujjwal Baid, Gian Marco Conte, Martha Foltyn-Dumitru, Zhifan Jiang, Dominic Labella, Marie-Christin Metz, Udunna Anazodo, Maria Correia de Verdier, Florian Kofler, Hongwei Bran Li, Marius George Linguraru, Nazanin Maleki

Häftad, 2026

1 219 kr

Objects and Databases

Alan Dearle, Roberto V. Zicari

Häftad, 2010

749 kr

Anna Schroder, Xiang Li, Tanveer Syeda-Mahmood, Neil P. Oxtoby, Alexandra Young, Alessa Hering, Tejas S. Mathai, Pritam Mukherjee, Sven Kuckertz, Tiantian He, Isaac Llorente-Saguer, Andreas Maier, Satyananda Kashyap, Hayit Greenspan, Anant Madabhushi - Medical Image Computing and Computer Assisted Intervention – MICCAI 2024 Workshops, Häftad

Del 15401

Medical Image Computing and Computer Assisted Intervention – MICCAI 2024 Workshops

Anna Schroder, Xiang Li, Tanveer Syeda-Mahmood, Neil P. Oxtoby, Alexandra Young, Alessa Hering, Tejas S. Mathai, Pritam Mukherjee, Sven Kuckertz, Tiantian He, Isaac Llorente-Saguer, Andreas Maier, Satyananda Kashyap, Hayit Greenspan, Anant Madabhushi

Häftad, 2025

969 kr

Du kanske också är intresserad av

Integer Programming and Combinatorial Optimization

Friedrich Eisenbrand, Bruce Shepherd

Häftad, 2010

719 kr

Del 11480

Integer Programming and Combinatorial Optimization

Andrea Lodi, Viswanath Nagarajan

Häftad, 2019

1 069 kr

Del 12125

Integer Programming and Combinatorial Optimization

Daniel Bienstock, Giacomo Zambelli

Häftad, 2020

969 kr

Integer Programming and Combinatorial Optimization

Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi

Häftad, 2008

719 kr

Integer Programming and Combinatorial Optimization

Matteo Fischetti, David P. Williamson

Häftad, 2007

719 kr

Integer Programming and Combinatorial Optimization

George Nemhauser, Daniel Bienstock

Häftad, 2004

719 kr

Del 16588

Integer Programming and Combinatorial Optimization

Santanu S. Dey, Marco Di Summa, Domenico Salvagnin

Häftad, 2026

1 069 kr

Integer Programming and Combinatorial Optimization

Egon Balas, Jens Clausen

Häftad, 1995

719 kr

Integer Programming and Combinatorial Optimization

William H. Cunningham, S. Thomas McCormick, Maurice Queyranne

Häftad, 1996

719 kr

Integer Programming and Combinatorial Optimization

Michel Goemans, José Correa

Häftad, 2013

719 kr

Del 10328 i serien Lecture Notes in Computer Science

Integer Programming and Combinatorial Optimization

19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings

Häftad, Engelska, 2017

AvFriedrich Eisenbrand,Jochen Koenemann

749 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (10)

Häftad

1 069 kr

Skickas inom 10-15 vardagar

Häftad

969 kr

Skickas inom 10-15 vardagar

Häftad

749 kr

Skickas inom 10-15 vardagar

Häftad

1 219 kr

Skickas inom 10-15 vardagar

Häftad

1 149 kr

Skickas inom 10-15 vardagar

Häftad

1 869 kr

Skickas inom 10-15 vardagar

Häftad

1 069 kr

Skickas inom 10-15 vardagar

Häftad

719 kr

Skickas inom 10-15 vardagar

Häftad

719 kr

Skickas inom 10-15 vardagar

Häftad

719 kr

Skickas inom 10-15 vardagar

Produktinformation

Utgivningsdatum2017-05-24
Mått155 x 235 x 26 mm
Vikt703 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor456
Upplaga17001
FörlagSpringer International Publishing AG
ISBN9783319592497

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT

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-integerConvex 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.