Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

33
(FIVE YEARS 33)

H-INDEX

0
(FIVE YEARS 0)

Published By Springer International Publishing

9783030738785, 9783030738792
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets

2021 ◽  
pp. 193-207
Author(s):  
Alberto Del Pia ◽  
Jeff Linderoth ◽  
Haoran Zhu
Keyword(s):  
Multiple Knapsack ◽  
Cover Inequalities

New Exact Techniques Applied to a Class of Network Flow Formulations

2021 ◽  
pp. 178-192
Author(s):  
Vinícius L. de Lima ◽  
Manuel Iori ◽  
Flávio K. Miyazawa
Keyword(s):  
Network Flow

On the Recognition of $$\{a,b,c\}$$-Modular Matrices

2021 ◽  
pp. 238-251
Author(s):  
Christoph Glanzer ◽  
Ingo Stallknecht ◽  
Robert Weismantel

Computational Aspects of Relaxation Complexity

2021 ◽  
pp. 368-382
Author(s):  
Gennadiy Averkov ◽  
Christopher Hojny ◽  
Matthias Schymura
Keyword(s):  
Computational Aspects

scholarly journals On the Integrality Gap of Binary Integer Programs with Gaussian Data

2021 ◽  
pp. 427-442
Author(s):  
Sander Borst ◽  
Daniel Dadush ◽  
Sophie Huiberts ◽  
Samarth Tiwari
Keyword(s):  
Integrality Gap ◽  
Integer Programs ◽  
Gaussian Data

scholarly journals Semi-streaming Algorithms for Submodular Matroid Intersection

2021 ◽  
pp. 208-222
Author(s):  
Paritosh Garg ◽  
Linus Jordan ◽  
Ola Svensson
Keyword(s):  
Streaming Algorithms ◽  
Matroid Intersection

scholarly journals A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem

2021 ◽  
pp. 340-353
Author(s):  
Manuel Aprile ◽  
Matthew Drescher ◽  
Samuel Fiorini ◽  
Tony Huynh
Keyword(s):  
Approximation Algorithm ◽  
Vertex Deletion
Load More ...
Sign in / Sign up

Export Citation Format

Share Document