Search results for "Gomory"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
136	Serkan Hosten, Rekha R. Thomas	Gomory integer programs.	Math. Program.	2003	DBLP DOI BibTeX RDF
128	Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi, Anand Bhalgat	An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs.	STOC	2007	DBLP DOI BibTeX RDF	Gomory-Hu tree, cut tree, steiner edge connectivity, edge connectivity, min cut
90	Matteo Fischetti, Cristiano Saturni	Mixed-Integer Cuts from Cyclic Groups.	Math. Program.	2007	DBLP DOI BibTeX RDF	Subadditive cuts, Gomory cuts, Corner polyhedra, Mixed-Integer Programming, Cyclic Group
90	Matteo Fischetti, Cristiano Saturni	Mixed-Integer Cuts from Cyclic Groups.	IPCO	2005	DBLP DOI BibTeX RDF	Subadditive cuts, Gomory cuts, Gyclic Group and Corner polyhedra, Mixed-Integer Programming
90	Matteo Fischetti, Andrea Lodi 0001	Optimizing over the First Chvàtal Closure.	IPCO	2005	DBLP DOI BibTeX RDF	separation problems, Chvàtal-Gomory cuts, Integer Programs, computational analysis
82	Sanjeeb Dash, Oktay Günlük	Valid inequalities based on the interpolation procedure.	Math. Program.	2006	DBLP DOI BibTeX RDF
73	Arrigo Zanette, Matteo Fischetti, Egon Balas	Can Pure Cutting Plane Algorithms Work?.	IPCO	2008	DBLP DOI BibTeX RDF	Gomory Cuts, Degeneracy in Linear Programming, Lexicographic Dual Simplex, Computational Analysis, Cutting Plane Methods
71	Pierre Bonami, Gérard Cornuéjols, Sanjeeb Dash, Matteo Fischetti, Andrea Lodi 0001	Projected Chvátal-Gomory cuts for mixed integer linear programs.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C10, 90C57, 90C11
71	Sanjeeb Dash, Oktay Günlük	On the strength of Gomory mixed-integer cuts as group cuts.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mixed integer rounding, Cyclic group polyhedra, Integer programming, Cutting planes
62	Arie M. C. A. Koster, Adrian Zymolka, Manuel Kutschka	Algorithms to Separate {0, \frac12}\{0, \frac{1}{2}\} -Chvátal-Gomory Cuts.	Algorithmica	2009	DBLP DOI BibTeX RDF	Chvátal-Gomory cuts, Separation algorithms, Integer programming
54	Daniel G. Espinoza	Computing with Multi-row Gomory Cuts.	IPCO	2008	DBLP DOI BibTeX RDF
49	Kevin Ho, John Sum, Gilbert H. Young	Pricing Web Services.	GPC	2006	DBLP DOI BibTeX RDF
49	Mehmet Tolga Çezik, Garud Iyengar	Cuts for mixed 0-1 conic programming.	Math. Program.	2005	DBLP DOI BibTeX RDF
49	Pascal Berthomé, Madiagne Diallo, Afonso Ferreira	Generalized Parametric Multi-terminal Flows Problem.	WG	2003	DBLP DOI BibTeX RDF
49	Gérard Cornuéjols, Yanjun Li	On the Rank of Mixed 0, 1 Polyhedra.	IPCO	2001	DBLP DOI BibTeX RDF
43	Adam N. Letchford, Andrea Lodi 0001	Strengthening Chvátal-Gomory cuts and Gomory fractional cuts.	Oper. Res. Lett.	2002	DBLP DOI BibTeX RDF
43	Santosh N. Kabadi	Generalisations of the Gilmore-Gomory Traveling Salesman Problem and the Gilmore-Gomory Scheme: a Survey.	IGTR	2001	DBLP DOI BibTeX RDF
41	Matteo Fischetti, Andrea Lodi 0001	Optimizing over the first Chvátal closure.	Math. Program.	2007	DBLP DOI BibTeX RDF	Separation problems, Chvátal-Gomory cuts, Integer programs, Computational analysis
41	Matthias Jach, Matthias Köppe, Robert Weismantel	Nondecomposable solutions to group equations and an application to polyhedral combinatorics.	4OR	2006	DBLP DOI BibTeX RDF	Gomory corner polyhedron, irreducible group solutions, simultaneous lifting
41	Manfred Padberg	Classical Cuts for Mixed-Integer Programming and Branch-and-Cut.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	Gomory cuts, mixed-integer programming, branch-and-cut, cutting planes
41	Andrew V. Goldberg, Satish Rao	Beyond the Flow Decomposition Barrier.	FOCS	1997	DBLP DOI BibTeX RDF	flow decomposition barrier, arc lengths, Gomory-Hu tree problem, parametric flow problem, time bound, time bounds, combinatorial mathematics, maximum flow problem
38	Arie M. C. A. Koster, Adrian Zymolka, Manuel Kutschka	Algorithms to Separate {0, 1/2}-Chvátal-Gomory Cuts.	ESA	2007	DBLP DOI BibTeX RDF
38	Vasco M. Manquinho, João Marques-Silva 0001	Satisfiability-Based Algorithms for Pseudo-Boolean Optimization Using Gomory Cuts and Search Restarts.	ICTAI	2005	DBLP DOI BibTeX RDF
38	Sebastián Ceria, Gérard Cornuéjols, Milind Dawande	Combining and Strengthening Gomory Cuts.	IPCO	1995	DBLP DOI BibTeX RDF
36	Sükrü Yildiz, Fedai Inanir, Ahmet Çiçek, Fedor Gömöry	Numerical study of AC loss of two-layer HTS power transmission cables composed of coated conductors with a ferromagnetic substrate.	Turkish J. Electr. Eng. Comput. Sci.	2017	DBLP DOI BibTeX RDF
36	Ralph E. Gomory	Origin and early evolution of corner polyhedra.	Eur. J. Oper. Res.	2016	DBLP DOI BibTeX RDF
36	Nuno Amaro, Ján Souc, Michal Vojenciak, João Murta Pina, João Martins 0001, José-María Ceballos, Fedor Gömöry	AC Losses and Material Degradation Effects in a Superconducting Tape for SMES Applications.	DoCEIS	2014	DBLP DOI BibTeX RDF
36	Ralph E. Gomory	Outline of an Algorithm for Integer Solutions to Linear Programs and An Algorithm for the Mixed Integer Problem.	50 Years of Integer Programming	2010	DBLP DOI BibTeX RDF
36	Ralph E. Gomory	The atoms of integer programming.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF
36	Ralph E. Gomory	IFORS' Operational Research Hall of Fame.	Int. Trans. Oper. Res.	2005	DBLP DOI BibTeX RDF
36	Ralph E. Gomory, Ellis L. Johnson	An approach to integer programming.	Math. Program.	2003	DBLP DOI BibTeX RDF
36	Ralph E. Gomory, Ellis L. Johnson	T-space and cutting planes.	Math. Program.	2003	DBLP DOI BibTeX RDF
36	Julián Aráoz, Lisa Evans, Ralph E. Gomory, Ellis L. Johnson	Cyclic group and knapsack facets.	Math. Program.	2003	DBLP DOI BibTeX RDF
36	Ralph E. Gomory, Ellis L. Johnson, Lisa Evans	Corner Polyhedra and their connection with cutting planes.	Math. Program.	2003	DBLP DOI BibTeX RDF
36	Ralph E. Gomory	Early Integer Programming.	Oper. Res.	2002	DBLP DOI BibTeX RDF
36	Juhnyoung Lee, Mark Podlaseck, Edith Schonberg, Robert Hoch, Stephen H. Gomory	Understanding Merchandizing Effectiveness of Online Stores.	Electron. Mark.	2000	DBLP DOI BibTeX RDF
36	Juhnyoung Lee, Mark Podlaseck, Edith Schonberg, Robert Hoch, Stephen H. Gomory	Analysis and Visualization of Metrics for Online Merchandising.	WEBKDD	1999	DBLP DOI BibTeX RDF
36	Russell H. Taylor, Janez Funda, Leo Joskowicz, Alan D. Kalvin, Stephen H. Gomory, André Guéziec, Lisa Gottesfeld Brown	An overview of computer-integrated surgery at the IBM Thomas J. Watson Research Center.	IBM J. Res. Dev.	1996	DBLP DOI BibTeX RDF
36	Janez Funda, Russell H. Taylor, Ben Eldridge, Stephen H. Gomory, Kreg Gruben	Constrained Cartesian motion control for teleoperated surgical robots.	IEEE Trans. Robotics Autom.	1996	DBLP DOI BibTeX RDF
36	Ben Eldridge, Kreg Gruben, David LaRose, Janez Funda, Stephen H. Gomory, John P. Karidis, Gerard McVicker, Russell H. Taylor, James H. Anderson	A remote center of motion robotic arm for computer assisted surgery.	Robotica	1996	DBLP DOI BibTeX RDF
36	Ralph E. Gomory	National Productivity and Computers: HICSS 96 Plenary Address.	Computer	1995	DBLP DOI BibTeX RDF
36	Janez Funda, Kreg Gruben, Ben Eldridge, Stephen H. Gomory, Russell H. Taylor	Control and Evaluation of a 7-Axis Surgical Robot for Laparoscopy.	ICRA	1995	DBLP DOI BibTeX RDF
36	Chris Tong, Andrew Gomory	A Knowledge-Based Computer Environment for the Conceptual Design of Small Electromechanical Appliances.	Computer	1993	DBLP DOI BibTeX RDF
36	Ralph E. Gomory, Ellis L. Johnson	Some continuous functions related to corner polyhedra.	Math. Program.	1972	DBLP DOI BibTeX RDF
36	Ralph E. Gomory, Ellis L. Johnson	Some continuous functions related to corner polyhedra, II.	Math. Program.	1972	DBLP DOI BibTeX RDF
36	P. C. Gilmore, Ralph E. Gomory	The Theory and Computation of Knapsack Functions.	Oper. Res.	1966	DBLP DOI BibTeX RDF
36	Ralph E. Gomory	The Trim Problem.	IBM Syst. J.	1962	DBLP DOI BibTeX RDF
33	Christopher Lynch, Yuefeng Tang	Interpolants for Linear Arithmetic in SMT.	ATVA	2008	DBLP DOI BibTeX RDF
33	Sanjeeb Dash, Oktay Günlük	Valid Inequalities Based on Simple Mixed-Integer Sets.	IPCO	2004	DBLP DOI BibTeX RDF
33	David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook	TSP Cuts Which Do Not Conform to the Template Paradigm.	Computational Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
33	C. E. Miller, Albert W. Tucker, R. A. Zemlin	Integer Programming Formulation of Traveling Salesman Problems.	J. ACM	1960	DBLP DOI BibTeX RDF
24	Arnold Neumaier, Oleg Shcherbina	Safe bounds in linear and mixed-integer linear programming.	Math. Program.	2004	DBLP DOI BibTeX RDF	directed rounding, mixed-integer rounding, generalized Gomory cut, safe cuts, safe presolve, certificate of infeasibility, lower bounds, linear programming, mixed-integer programming, interval arithmetic, branch-and-cut, rounding errors
24	Gururaj S. Rao, Harold S. Stone, T. C. Hu	Assignment of Task in a Distributed Processor System with Limited Memory.	IEEE Trans. Computers	1979	DBLP DOI BibTeX RDF	Ford?Fulkerson algorithm, Gomory?Hu cut trees, multiterminal maximal flows, load balancing, distributed computers, Computer networks, NP-complete problems, cutsets
22	Leon Eifler, Ambros M. Gleixner	Safe and Verified Gomory Mixed-Integer Cuts in a Rational Mixed-Integer Program Framework.	SIAM J. Optim.	2024	DBLP DOI BibTeX RDF
22	Vineet Malik, Sushanta Karmakar	Some Insights on Dynamic Maintenance of Gomory-Hu Tree in Cactus Graphs and General Graphs.	CALDAM	2023	DBLP DOI BibTeX RDF
22	Amir Abboud, Jason Li 0006, Debmalya Panigrahi, Thatchaphol Saranurak	All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time.	FOCS	2023	DBLP DOI BibTeX RDF
22	Guyslain Naves, F. Bruce Shepherd	When Do Gomory-Hu Subtrees Exist?	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
22	Robert Hildebrand, Matthias Köppe, Yuan Zhou 0002	Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse Semigroup Theory, Closures, Decomposition of Perturbations.	Open J. Math. Optim.	2022	DBLP DOI BibTeX RDF
22	Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik	Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts.	CoRR	2022	DBLP DOI BibTeX RDF
22	Jason Li 0006, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak	Fair Cuts, Approximate Isolating Cuts, and Approximate Gomory-Hu Trees in Near-Linear Time.	CoRR	2022	DBLP DOI BibTeX RDF
22	Vladimir Kolmogorov	A computational study of Gomory-Hu tree algorithms.	CoRR	2022	DBLP DOI BibTeX RDF
22	Vladimir Kolmogorov	OrderedCuts: A new approach for computing Gomory-Hu tree.	CoRR	2022	DBLP DOI BibTeX RDF
22	Sanjeeb Dash, Oktay Günlük, Dabeen Lee	On a generalization of the Chvátal-Gomory closure.	Math. Program.	2022	DBLP DOI BibTeX RDF
22	Mine Gokce Dogan, Yahya H. Ezzeldin, Christina Fragouli	Gomory-Hu Trees Over Wireless.	IEEE Commun. Lett.	2022	DBLP DOI BibTeX RDF
22	Amir Abboud, Robert Krauthgamer, Ohad Trabelsi	Friendly Cut Sparsifiers and Faster Gomory-Hu Trees.	SODA	2022	DBLP DOI BibTeX RDF
22	Amir Abboud, Robert Krauthgamer, Jason Li 0006, Debmalya Panigrahi, Thatchaphol Saranurak, Ohad Trabelsi	Breaking the Cubic Barrier for All-Pairs Max-Flow: Gomory-Hu Tree in Nearly Quadratic Time.	FOCS	2022	DBLP DOI BibTeX RDF
22	Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik	Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts.	NeurIPS	2022	DBLP BibTeX RDF
22	Shahabeddin Sotudian, Ali Akbar Sadat Asl, Mohammad Hossein Fazel Zarandi	Fuzzy Gilmore and Gomory algorithm: Application in robotic flow shops with the effects of job-dependent transportation and set-ups.	RAIRO Oper. Res.	2021	DBLP DOI BibTeX RDF
22	Seth Brown, Wenxin Zhang, Temitayo Ajayi, Andrew J. Schaefer	A Gilmore-Gomory construction of integer programming value functions.	Oper. Res. Lett.	2021	DBLP DOI BibTeX RDF
22	Amir Abboud, Robert Krauthgamer, Ohad Trabelsi	APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time.	CoRR	2021	DBLP BibTeX RDF
22	Amir Abboud, Robert Krauthgamer, Jason Li 0006, Debmalya Panigrahi, Thatchaphol Saranurak, Ohad Trabelsi	Gomory-Hu Tree in Subcubic Time.	CoRR	2021	DBLP BibTeX RDF
22	Tianyi Zhang	Gomory-Hu Trees in Quadratic Time.	CoRR	2021	DBLP BibTeX RDF
22	Jason Li 0006, Debmalya Panigrahi	Approximate Gomory-Hu Tree Is Faster Than n-1 Max-Flows.	CoRR	2021	DBLP BibTeX RDF
22	Amir Abboud, Robert Krauthgamer, Ohad Trabelsi	Friendly Cut Sparsifiers and Faster Gomory-Hu Trees.	CoRR	2021	DBLP BibTeX RDF
22	Daniela Gaul, Daniel R. Schmidt	Chvátal-Gomory cuts for the Steiner tree problem.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
22	Matthias Köppe, Yuan Zhou 0002	Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem.	Math. Program.	2021	DBLP DOI BibTeX RDF
22	Sanjeeb Dash, Oktay Günlük, Dabeen Lee	Generalized Chvátal-Gomory closures for integer programs with bounds on variables.	Math. Program.	2021	DBLP DOI BibTeX RDF
22	Amir Abboud, Robert Krauthgamer, Ohad Trabelsi	APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time.	FOCS	2021	DBLP DOI BibTeX RDF
22	Amir Abboud, Robert Krauthgamer, Ohad Trabelsi	Subcubic algorithms for Gomory-Hu tree in unweighted graphs.	STOC	2021	DBLP DOI BibTeX RDF
22	Jason Li 0006, Debmalya Panigrahi	Approximate Gomory-Hu tree is faster than n - 1 max-flows.	STOC	2021	DBLP DOI BibTeX RDF
22	Monaldo Mastrolilli	High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy, and Chvátal-Gomory Cuts.	SIAM J. Optim.	2020	DBLP DOI BibTeX RDF
22	Charles Maske, Jaime Cohen, Elias P. Duarte Jr.	Speeding Up the Gomory-Hu Parallel Cut Tree Algorithm with Efficient Graph Contractions.	Algorithmica	2020	DBLP DOI BibTeX RDF
22	Amir Abboud, Robert Krauthgamer, Ohad Trabelsi	Subcubic Algorithms for Gomory-Hu Tree in Unweighted Graphs.	CoRR	2020	DBLP BibTeX RDF
22	Saeid Hanifehnezhad, Ardeshir Dolati	Symmetric submodular system: Contractions and Gomory-Hu tree.	Inf. Comput.	2020	DBLP DOI BibTeX RDF
22	Sanjeeb Dash, Oktay Günlük, Dabeen Lee	On a Generalization of the Chvátal-Gomory Closure.	IPCO	2020	DBLP DOI BibTeX RDF
22	Winfried Auzinger, Kvitoslava Obelovska, Roksolyana Stolyarchuk	A Revised Gomory-Hu Algorithm Taking Account of Physical Unavailability of Network Channels.	CN	2020	DBLP DOI BibTeX RDF
22	Wenqi Hu, Carri W. Chan, José R. Zubizarreta, Gabriel J. Escobar	Ralph Gomory Best Industry Studies Paper Award (2018).	Manuf. Serv. Oper. Manag.	2019	DBLP DOI BibTeX RDF
22	Winfried Auzinger, Kvitoslava Obelovska, Roksolyana Stolyarchuk	A Modified Gomory-Hu Algorithm with DWDM-Oriented Technology.	LSSC	2019	DBLP DOI BibTeX RDF
22	Serhii Chernov, Liudmyla Chernova, Liubava S. Chernova, Serhii Titov, Nataliia Kunanets	The Analysis of Gomory Algorithm Convergence in Integer Linear Optimization Problem: Projects Management.	CSIT (3)	2019	DBLP DOI BibTeX RDF
22	Chun Yu Hong, Matthias Köppe, Yuan Zhou 0002	Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case.	Optim. Methods Softw.	2018	DBLP DOI BibTeX RDF
22	Gérard Cornuéjols, Yanjun Li	When the Gomory-Chvátal closure coincides with the integer hull.	Oper. Res. Lett.	2018	DBLP DOI BibTeX RDF
22	Guyslain Naves, F. Bruce Shepherd	When Do Gomory-Hu Subtrees Exist?	CoRR	2018	DBLP BibTeX RDF
22	Yohann Benchetrit, Samuel Fiorini, Tony Huynh, Stefan Weltge	Characterizing Polytopes in the 0/1-Cube with Bounded Chvátal-Gomory Rank.	Math. Oper. Res.	2018	DBLP DOI BibTeX RDF
22	Matthias Köppe, Yuan Zhou 0002	Equivariant perturbation in Gomory and Johnson's infinite group problem. VI. The curious case of two-sided discontinuous minimal valid functions.	Discret. Optim.	2018	DBLP DOI BibTeX RDF
22	Attila Joó	Gomory-Hu trees of infinite graphs with finite total weight.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
22	Samuel Fiorini, Martin Groß 0001, Jochen Könemann, Laura Sanità	Approximating Weighted Tree Augmentation via Chvátal-Gomory Cuts.	SODA	2018	DBLP DOI BibTeX RDF
22	Ross Churchley, Bojan Mohar	A submodular measure and approximate Gomory-Hu theorem for packing odd trails.	SODA	2018	DBLP DOI BibTeX RDF
22	Matthias Köppe, Yuan Zhou 0002	New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem.	Math. Program. Comput.	2017	DBLP DOI BibTeX RDF
22	Qi He, Jon Lee 0001	Another pedagogy for pure-integer Gomory.	RAIRO Oper. Res.	2017	DBLP DOI BibTeX RDF
22	Jon Lee 0001, Angelika Wiegele	Another pedagogy for mixed-integer Gomory.	EURO J. Comput. Optim.	2017	DBLP DOI BibTeX RDF