E. Balas

From MaRDI portal
Person:344929

Available identifiers

zbMath Open balas.egonDBLP39/971WikidataQ552641 ScholiaQ552641MaRDI QIDQ344929

List of research outcomes





PublicationDate of PublicationType
When Lift-and-Project Cuts Are Different2021-01-07Paper
Partial hyperplane activation for generalized intersection cuts2020-04-29Paper
Implementation of a linear time algorithm for certain generalized traveling salesman problems2019-01-11Paper
Disjunctive Programming2018-10-02Paper
Erratum to ``Intersection cuts -- standard versus restricted2018-08-17Paper
Intersection cuts -- standard versus restricted2018-05-24Paper
On the relationship between standard intersection cuts, lift-and-project cuts, and generalized intersection cuts2016-11-25Paper
Intersection cuts from multiple rows: a disjunctive programming approach2014-09-30Paper
Generalized intersection cuts and a new cut generating paradigm2013-03-18Paper
A hard integer program made easy by lexicography2012-10-15Paper
Monoidal cut strengthening revisited2012-07-12Paper
Linear time dynamic-programming algorithms for new classes of restricted TSPs: a computational study2012-05-30Paper
https://portal.mardi4nfdi.de/entity/Q31136432012-01-19Paper
Der Wille zur Freiheit2012-01-19Paper
Lexicography and degeneracy: Can a pure cutting plane algorithm work?2011-11-23Paper
Projecting systems of linear inequalities with binary variables2011-11-17Paper
Some thoughts on the development of integer programming during my research career2011-05-20Paper
On the Cycle Polytope of a Directed Graph and Its Relaxations2011-04-07Paper
On the cycle polytope of a directed graph and its relaxations2010-11-24Paper
On the enumerative nature of Gomory's dual cutting plane method2010-11-22Paper
Disjunctive Programming2010-06-03Paper
Generating lift-and-project cuts from the LP simplex tableau: open source implementation and testing of new variants2009-12-09Paper
Job shop scheduling with setup times, deadlines and precedence constraints2009-08-28Paper
Octane: A New Heuristic for Pure 0–1 Programs2009-07-03Paper
Can Pure Cutting Plane Algorithms Work?2008-06-10Paper
Optimizing over the split closure2008-03-12Paper
New Variants of Lift-and-Project Cut Generation from the LP Tableau: Open Source Implementation and Testing2007-11-29Paper
New facets of the STS polytope generated from known facets of the ATS polytope2006-06-30Paper
Projection, lifting and extended formulation integer and combinatorial optimization2006-03-07Paper
Pivot and shift -- a mixed integer programming heuristic2005-08-22Paper
The vertex separator problem: a polyhedral investigation2005-08-08Paper
The vertex separator problem: algorithms and computations2005-08-08Paper
Logical constraints as cardinality rules: Tight representation2005-03-15Paper
https://portal.mardi4nfdi.de/entity/Q47359362004-08-09Paper
On unions and dominants of polytopes2004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q44619162004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44619052004-05-18Paper
A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming2003-10-29Paper
Some thoughts on the development of integer programming during my research career - lecture delivered upon receiving the EURO Gold medal, July 9, 2001, Rotterdam2002-11-13Paper
Lift-and-project for mixed 0-1 programming: recent progress2002-09-17Paper
https://portal.mardi4nfdi.de/entity/Q45377542002-06-20Paper
Guided local search with shifting bottleneck for job shop scheduling2002-04-17Paper
Lifted cycle inequalities for the asymmetric traveling salesman problem2001-11-26Paper
https://portal.mardi4nfdi.de/entity/Q45093812000-10-15Paper
Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems1999-08-08Paper
New classes of efficiently solvable generalized traveling salesman problems1999-06-10Paper
Disjunctive programming: Properties of the convex hull of feasible points1999-03-22Paper
https://portal.mardi4nfdi.de/entity/Q42341301999-03-16Paper
On the dimension of projected polyhedra1998-11-29Paper
Recognizing facet defining inequalities1998-09-20Paper
Projection with a minimal system of inequalities1998-09-20Paper
A modified lift-and-project procedure1998-05-25Paper
Job shop scheduling with deadlines1998-04-13Paper
On the monotonization of polyhedra1997-11-25Paper
Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework1997-11-12Paper
Robert G. Jeroslow 1942-19881997-08-21Paper
A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering1997-08-03Paper
Gomory cuts revisited1997-07-06Paper
https://portal.mardi4nfdi.de/entity/Q56872481997-06-09Paper
https://portal.mardi4nfdi.de/entity/Q56872471996-12-11Paper
The prize collecting traveling salesman problem: II. Polyhedral results1996-08-19Paper
Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring1996-05-27Paper
https://portal.mardi4nfdi.de/entity/Q48401101995-07-18Paper
The One-Machine Problem with Delayed Precedence Constraints and its Use in Job Shop Scheduling1995-07-04Paper
The precedence-constrained asymmetric traveling salesman polytope1995-05-28Paper
A parallel shortest augmenting path algorithm for the assignment problem1994-08-21Paper
https://portal.mardi4nfdi.de/entity/Q31404251993-12-15Paper
A lift-and-project cutting plane algorithm for mixed 0-1 programs1993-08-17Paper
A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets1993-08-17Paper
Linear-time separation algorithms for the three-index assignment polytope1993-08-17Paper
The Fixed-Outdegree 1-Arborescence Polytope1993-03-01Paper
Addendum: Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs1992-12-06Paper
An Algorithm for the Three-Index Assignment Problem1992-06-26Paper
Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs1991-01-01Paper
Facets of the three-index assignment polytope1989-01-01Paper
The prize collecting traveling salesman problem1989-01-01Paper
On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)1989-01-01Paper
On graphs with polynomially solvable maximum-weight clique problem1989-01-01Paper
Sequential convexification in reverse convex and disjunctive programming1989-01-01Paper
On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\)1989-01-01Paper
The perfectly matchable subgraph polytope of an arbitrary graph1989-01-01Paper
The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph1989-01-01Paper
The Shifting Bottleneck Procedure for Job Shop Scheduling1988-01-01Paper
On the convex hull of the union of certain polyhedra1988-01-01Paper
On the Maximum Weight Clique Problem1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38081121987-01-01Paper
Comment on 'Some computational results on real 0-1 knapsack problems'1987-01-01Paper
Finding a Maximum Clique in an Arbitrary Graph1986-01-01Paper
A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloring1986-01-01Paper
Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36865001985-01-01Paper
On the facial structure of scheduling polyhedra1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33404981984-01-01Paper
Nonlinear 0–1 programming: I. Linearization techniques1984-01-01Paper
Nonlinear 0–1 programming: II. Dominance relations and algorithms1984-01-01Paper
A Sharp Bound on the Ratio Between Optimal Integer and Fractional Covers1984-01-01Paper
The perfectly matchable subgraph polytope of a bipartite graph1983-01-01Paper
Correction to Disjunctive programming1983-01-01Paper
Traffic assignment in communication satellites1983-01-01Paper
Bender's method revisited1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30371311982-01-01Paper
A restricted Lagrangean approach to the traveling salesman problem1981-01-01Paper
Integer and Fractional Matchings1981-01-01Paper
Strengthening cuts for mixed integer programs1980-01-01Paper
An Algorithm for Large Zero-One Knapsack Problems1980-01-01Paper
Pivot and Complement–A Heuristic for 0-1 Programming1980-01-01Paper
Cutting planes from conditional bounds: A new approach to set covering1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38805871980-01-01Paper
Disjunctive Programming1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30485791979-01-01Paper
Adjacent vertices of the all 0-1 programming polytope1979-01-01Paper
Facets of the Knapsack Polytope From Minimal Covers1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38928821977-01-01Paper
A note on duality in disjunctive programming1977-01-01Paper
A node covering algorithm1977-01-01Paper
Graph substitution and set packing polytopes1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41320081977-01-01Paper
Set Partitioning: A survey1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41203361976-01-01Paper
Facets of the knapsack polytope1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41203301975-01-01Paper
On the Set-Covering Problem: II. An Algorithm for Set Partitioning1975-01-01Paper
Nonconvex Quadratic Programming via Generalized Polars1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40684741975-01-01Paper
Intersection cuts from outer polars of truncated cubes1975-01-01Paper
Technical Note—A Note on the Group Theoretic Approach to Integer Programming and the 0-1 Case1973-01-01Paper
Canonical Cuts on the Unit Hypercube1972-01-01Paper
On the Set-Covering Problem1972-01-01Paper
Integer programming and convex analysis: Intersection cuts from outer polars1972-01-01Paper
Ranking the facets of the octahedron1972-01-01Paper
Intersection Cuts—A New Type of Cutting Planes for Integer Programming1971-01-01Paper
An Intersection Cut from the Dual of the Unit Hypercube1971-01-01Paper
A duality theorem and an algorithm for (mixed-) integer nonlinear programming1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41162881970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56279171970-01-01Paper
Machine sequencing: Disjunctive graphs and degree-constrained subgraphs1970-01-01Paper
Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm1969-01-01Paper
Duality in Discrete Programming: II. The Quadratic Case1969-01-01Paper
Letter to the Editor—A Note on the Branch-and-Bound Principle1968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55401291968-01-01Paper
Discrete Programming by the Filter Method1967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55401271967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55401281967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56773101967-01-01Paper
The Dual Method for the Generalized Transportation Problem1966-01-01Paper
An Infeasibility-Pricing Decomposition Method for Linear Programs1966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53439611966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55103531966-01-01Paper
An Additive Algorithm for Solving Linear Programs with Zero-One Variables1965-01-01Paper
An Additive Algorithm for Solving Linear Programs with Zero-One Variables1965-01-01Paper
Solution of Large-Scale Transportation Problems Through Aggregation1965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55165401965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53439581965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55080551965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55080561965-01-01Paper
On the Generalized Transportation Problem1964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56089971964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55616141964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57288751963-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32946391962-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57243721962-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57272151961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53285541961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55576091961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55576101961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55576081960-01-01Paper

Research outcomes over time

This page was built for person: E. Balas