Integer Programming and Combinatorial Optimization

20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings

AvAndrea Lodi,Viswanath Nagarajan

Häftad, Engelska, 2019

Del 11480 i serien Lecture Notes in Computer Science

819 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

741 kr

572 kr

939 kr

884 kr

1 433 kr

818 kr

555 kr

555 kr

572 kr

555 kr

Beskrivning

This book constitutes the refereed proceedings of the 20th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2019, held in Ann Arbor, MI, USA, in May 2019.The 33 full versions of extended abstracts presented were carefully reviewed and selected from 114 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.

Produktinformation

Utgivningsdatum:2019-04-18
Mått:155 x 235 x 26 mm
Vikt:703 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:454
Förlag:Springer Nature Switzerland AG
ISBN:9783030179526

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Programmeringsböcker inom Data och IT
Diskret matematik inom Naturvetenskap och teknik

Innehållsförteckning

Identically Self-Blocking Clutters.- Min-Max Correlation Clustering via .- Strong Mixed-Integer Programming Formulations for Trained Neural.- Extended Formulations from Communication Protocols in Output-Efficient.- Sub-Symmetry-Breaking Inequalities for ILP with Structured Symmetry.- Intersection Cuts for Polynomial Optimization.- Fixed-Order Scheduling on Parallel Machines.- Online Submodular Maximization: Beating 1/2 Made Simple.- Improving the Integrality Gap for Multiway Cut.- nell 1-sparsity Approximation Bounds for Packing Integer Programs.- A General Framework for Handling Commitment in Online Throughput Maximization.- Lower Bounds and A New Exact Approach for the Bilevel Knapsack with Interdiction Constraints.- On Friedmann's Subexponential Lower Bound for Zadeh's Pivot Rule.- Tight Approximation Ratio for Minimum Maximal Matching.- Integer Programming and Incidence Treedepth.- A Bundle Approach for SDPs with Exact Subgraph Constraints.- Dynamic Flows with Adaptive Route Choice.- The Markovian Price of Information.- On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem.- On Compact Representations of Voronoi Cells of Lattices.- An Efficient Characterization of Submodular Spanning Tree Games.- The Asymmetric Traveling Salesman Path LP Has Constant Integrality Ratio.- Approximate Multi-Matroid Intersection via Iterative Refinement.- An Exact Algorithm for Robust Influence Maximization.- A New Contraction Technique with Applications to Congruency-Constrained Cuts.- Sparsity of Integer Solutions in the Average Case.- A Generic Exact Solver for Vehicle Routing and Related Problems.- Earliest Arrival Transshipments in Networks With Multiple Sinks.- Intersection Cuts for Factorable MINLP.- Linear Programming Using Limited-Precision Oracles.- Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time.- Breaking Symmetries toRescue SoS: The Case of Makespan Scheduling.- Random Projections for Quadratic Programs over a Euclidean Ball.

Mer från samma författare

Primal Heuristics in Integer Programming

Timo Berthold, Andrea Lodi, Domenico Salvagnin

Inbunden, 2025

1 210 kr

Primal Heuristics in Integer Programming

Timo Berthold, Andrea Lodi, Domenico Salvagnin

Häftad, 2025

455 kr

Primal Heuristics in Integer Programming

Domenico Salvagnin, Andrea Lodi, Timo Berthold

E-bok

2025

474 kr

Integer Programming and Combinatorial Optimization

Viswanath Nagarajan, Andrea Lodi

E-bok

2019

1 037 kr

Natalia Selini Hadjidimitriou, Antonio Frangioni, Thorsten Koch, Andrea Lodi - Mathematical Optimization for Efficient and Robust Energy Networks, Inbunden

Del 4

Mathematical Optimization for Efficient and Robust Energy Networks

Natalia Selini Hadjidimitriou, Antonio Frangioni, Thorsten Koch, Andrea Lodi

Inbunden, 2021

1 104 kr

Mathematical Optimization for Efficient and Robust Energy Networks

Andrea Lodi, Thorsten Koch, Antonio Frangioni, Natalia Selini Hadjidimitriou

E-bok

2021

1 427 kr

Del 4

Mathematical Optimization for Efficient and Robust Energy Networks

Natalia Selini Hadjidimitriou, Antonio Frangioni, Thorsten Koch, Andrea Lodi

Häftad, 2022

1 104 kr

Integer Programming and Combinatorial Optimization

Giovanni Rinaldi, Alessandro Panconesi, Andrea Lodi

E-bok

2008

718 kr

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Andrea Lodi, Michela Milano, Paolo Toth

Häftad, 2010

555 kr

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Paolo Toth, Michela Milano, Andrea Lodi

E-bok

2010

718 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

555 kr

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang - Knowledge Graphs, Häftad

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

933 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

572 kr

Del 16096

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad, 2025

842 kr

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott - Biomimetic and Biohybrid Systems, Häftad

Del 15582

Biomimetic and Biohybrid Systems

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott

Häftad, 2025

1 022 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

572 kr

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson - Advanced Parallel Processing Technologies, Häftad

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 024 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

933 kr

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek - Electronic Participation, Häftad

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr

Du kanske också är intresserad av

Pokémon Pokémon Mega Evolution 05 - Pitch Black Booster

Pokémon

79 kr

Integer Programming and Combinatorial Optimization

Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi

Häftad, 2008

555 kr

Integer Programming and Combinatorial Optimization

Viswanath Nagarajan, Andrea Lodi

E-bok

2019

1 037 kr

Del 12125

Integer Programming and Combinatorial Optimization

Daniel Bienstock, Giacomo Zambelli

Häftad, 2020

741 kr

Integer Programming and Combinatorial Optimization

Friedrich Eisenbrand, Bruce Shepherd

Häftad, 2010

555 kr

Integer Programming and Combinatorial Optimization

Matteo Fischetti, David P. Williamson

Häftad, 2007

555 kr

Integer Programming and Combinatorial Optimization

George Nemhauser, Daniel Bienstock

Häftad, 2004

555 kr

Del 16588

Integer Programming and Combinatorial Optimization

Santanu S. Dey, Marco Di Summa, Domenico Salvagnin

Häftad, 2026

818 kr

Integer Programming and Combinatorial Optimization

Egon Balas, Jens Clausen

Häftad, 1995

555 kr

Integer Programming and Combinatorial Optimization

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

Häftad, 1996

555 kr

Integer Programming and Combinatorial Optimization

20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings

AvAndrea Lodi,Viswanath Nagarajan

Häftad, Engelska, 2019

Del 11480 i serien Lecture Notes in Computer Science

819 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

741 kr

572 kr

939 kr

884 kr

1 433 kr

818 kr

555 kr

555 kr

572 kr

555 kr

Beskrivning

Produktinformation

Utgivningsdatum:2019-04-18
Mått:155 x 235 x 26 mm
Vikt:703 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:454
Förlag:Springer Nature Switzerland AG
ISBN:9783030179526

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Programmeringsböcker inom Data och IT
Diskret matematik inom Naturvetenskap och teknik

Innehållsförteckning

Identically Self-Blocking Clutters.- Min-Max Correlation Clustering via .- Strong Mixed-Integer Programming Formulations for Trained Neural.- Extended Formulations from Communication Protocols in Output-Efficient.- Sub-Symmetry-Breaking Inequalities for ILP with Structured Symmetry.- Intersection Cuts for Polynomial Optimization.- Fixed-Order Scheduling on Parallel Machines.- Online Submodular Maximization: Beating 1/2 Made Simple.- Improving the Integrality Gap for Multiway Cut.- nell 1-sparsity Approximation Bounds for Packing Integer Programs.- A General Framework for Handling Commitment in Online Throughput Maximization.- Lower Bounds and A New Exact Approach for the Bilevel Knapsack with Interdiction Constraints.- On Friedmann's Subexponential Lower Bound for Zadeh's Pivot Rule.- Tight Approximation Ratio for Minimum Maximal Matching.- Integer Programming and Incidence Treedepth.- A Bundle Approach for SDPs with Exact Subgraph Constraints.- Dynamic Flows with Adaptive Route Choice.- The Markovian Price of Information.- On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem.- On Compact Representations of Voronoi Cells of Lattices.- An Efficient Characterization of Submodular Spanning Tree Games.- The Asymmetric Traveling Salesman Path LP Has Constant Integrality Ratio.- Approximate Multi-Matroid Intersection via Iterative Refinement.- An Exact Algorithm for Robust Influence Maximization.- A New Contraction Technique with Applications to Congruency-Constrained Cuts.- Sparsity of Integer Solutions in the Average Case.- A Generic Exact Solver for Vehicle Routing and Related Problems.- Earliest Arrival Transshipments in Networks With Multiple Sinks.- Intersection Cuts for Factorable MINLP.- Linear Programming Using Limited-Precision Oracles.- Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time.- Breaking Symmetries toRescue SoS: The Case of Makespan Scheduling.- Random Projections for Quadratic Programs over a Euclidean Ball.

Mer från samma författare

Primal Heuristics in Integer Programming

Timo Berthold, Andrea Lodi, Domenico Salvagnin

Inbunden, 2025

1 210 kr

Primal Heuristics in Integer Programming

Timo Berthold, Andrea Lodi, Domenico Salvagnin

Häftad, 2025

455 kr

Primal Heuristics in Integer Programming

Domenico Salvagnin, Andrea Lodi, Timo Berthold

E-bok

2025

474 kr

Integer Programming and Combinatorial Optimization

Viswanath Nagarajan, Andrea Lodi

E-bok

2019

1 037 kr

Del 4

Mathematical Optimization for Efficient and Robust Energy Networks

Natalia Selini Hadjidimitriou, Antonio Frangioni, Thorsten Koch, Andrea Lodi

Inbunden, 2021

1 104 kr

Mathematical Optimization for Efficient and Robust Energy Networks

Andrea Lodi, Thorsten Koch, Antonio Frangioni, Natalia Selini Hadjidimitriou

E-bok

2021

1 427 kr

Del 4

Mathematical Optimization for Efficient and Robust Energy Networks

Natalia Selini Hadjidimitriou, Antonio Frangioni, Thorsten Koch, Andrea Lodi

Häftad, 2022

1 104 kr

Integer Programming and Combinatorial Optimization

Giovanni Rinaldi, Alessandro Panconesi, Andrea Lodi

E-bok

2008

718 kr

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Andrea Lodi, Michela Milano, Paolo Toth

Häftad, 2010

555 kr

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Paolo Toth, Michela Milano, Andrea Lodi

E-bok

2010

718 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

555 kr

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

933 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

572 kr

Del 16096

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad, 2025

842 kr

Del 15582

Biomimetic and Biohybrid Systems

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott

Häftad, 2025

1 022 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

572 kr

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 024 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

933 kr

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr