Uncapacitated flow-based extended formulations

Samuel Fiorini, Kanstantsin Pashkovich

Type: Article

Publication Date: 2015-02-28

Citations: 6

DOI: https://doi.org/10.1007/s10107-015-0862-9

View Publication

Download PDF

Locations

Mathematical Programming - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	New Partition Inequalities for the Unsplittable flow problems	2018	Sonia Haddad-Vanier Arnaud Knippel
+ PDF Chat	Extended formulations for convex envelopes	2013	Martin Ballerstein Dennis Michaels
+	Primal-dual method for continuous max-flow approaches	2015	Ke Wei Xue–Cheng Tai Tony F. Chan Shingyu Leung
+ PDF Chat	Extended formulations for order polytopes through network flows	2018	Clintin P. Davis‐Stober Jean‐Paul Doignon Samuel Fiorini François Glineur Michel Regenwetter
+	Prediction-based relaxation solution approach for the fixed charge network flow problem	2016	Weili Zhang Charles Nicholson
+ PDF Chat	Dynamic unsplittable flows with path-change penalties: New formulations and solution schemes for large instances	2023	François Lamothe Emmanuel Rachelson Alain Haït Cédric Baudoin Jean‐Baptiste Dupé
+	Generalized Transportation-Cost Inequalities and Applications	2008	Feng‐Yu Wang
+ PDF Chat	Extended formulations in combinatorial optimization	2010	Michele Conforti Gérard Cornuéjols Giacomo Zambelli
+	Uncapacitated Flow-based Extended Formulations	2013	Samuel Fiorini Kanstantsin Pashkovich
+	Uncapacitated Flow-based Extended Formulations	2013	Samuel Fiorini Kanstantsin Pashkovich
+ PDF Chat	Approximations for generalized unsplittable flow on paths with application to power systems optimization	2022	Areg Karapetyan Khaled Elbassioni Majid Khonji Chi-Kin Chau
+	Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions	2024	Ishan Bansal Joseph Cheriyan Logan Grout Sharat Ibrahimpur
+	Solving to optimality the uncapacitated fixed-charge network flow problem	1998	F.R.B. Cruz J. MacGregor Smith Geraldo Robson Mateus
+	Lecture 12: Lower bounds on extended formulations	2015	Yuri Faenza Jakub Tarnawski
+ PDF Chat	Exact solution of network flow models with strong relaxations	2022	Vinícius Loti de Lima Manuel Iori Flávio K. Miyazawa
+	Inequality-Constrained Optimization	1999	Elmar Wolfstetter
+	Combinatorial interior point methods for generalized network flow problems	2002	Donald Goldfarb Yiqing Lin
+	Convexification of generalized network flow problem	2018	Somayeh Sojoudi Salar Fattahi Javad Lavaei
+	Optimal control of generalized flow networks	2005	Markos Papageorgiou
+	Generalized invexity-type conditions in constrained optimization	2011	Shashi Kant Mishra Norma G. Rueda

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Extension Complexity of Formal Languages	2019	Hans Raj Tiwary
+	Extended Formulations for Order Polytopes through Network Flows	2017	Clintin P. Davis‐Stober Jean‐Paul Doignon Samuel Fiorini François Glineur Michel Regenwetter
+ PDF Chat	Extended formulations for order polytopes through network flows	2018	Clintin P. Davis‐Stober Jean‐Paul Doignon Samuel Fiorini François Glineur Michel Regenwetter

Works Cited by This (13)

Action	Title	Year	Authors
+ PDF Chat	An Algebraic Approach to Symmetric Extended Formulations	2012	Gábor Braun Sebastian Pokutta
+	Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain	2010	Siavosh Benabbas Avner Magen
+	Combinatorial bounds on nonnegative rank and extended formulations	2012	Samuel Fiorini Volker Kaibel Kanstantsin Pashkovich Dirk Oliver Theis
+ PDF Chat	Extended formulations, nonnegative factorizations, and randomized communication protocols	2014	Yuri Faenza Samuel Fiorini Roland Grappe Hans Raj Tiwary
+ PDF Chat	Approximation Limits of Linear Programs (Beyond Hierarchies)	2012	Gábor Braun Samuel Fiorini Sebastian Pokutta David Steurer
+	A hierarchy of relaxations and convex hull characterizations for mixed-integer zero—one programming problems	1994	Hanif D. Sherali Warren P. Adams
+ PDF Chat	Symmetry Matters for the Sizes of Extended Formulations	2010	Volker Kaibel Kanstantsin Pashkovich Dirk Oliver Theis
+	Linear vs. semidefinite extended formulations	2012	Samuel Fiorini Serge Massar Sebastian Pokutta Hans Raj Tiwary Ronald de Wolf
+	Maximum matching and a polyhedron with 0,1-vertices	1965	Jack Edmonds
+ PDF Chat	Extended formulations in combinatorial optimization	2013	Michele Conforti Gérard Cornuéjols Giacomo Zambelli