Egon Balas

From MaRDI portal
Person:344929

Available identifiers

zbMath Open balas.egonWikidataQ552641 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
Der Wille zur Freiheit2012-01-19Paper
https://portal.mardi4nfdi.de/entity/Q31136432012-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: algorithms and computations2005-08-08Paper
The vertex separator problem: a polyhedral investigation2005-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/Q44619052004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44619162004-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
Projection with a minimal system of inequalities1998-09-20Paper
Recognizing facet defining 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
Linear-time separation algorithms for the three-index assignment polytope1993-08-17Paper
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
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
The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph1989-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
On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)1989-01-01Paper
Sequential convexification in reverse convex and disjunctive programming1989-01-01Paper
Facets of the three-index assignment polytope1989-01-01Paper
On graphs with polynomially solvable maximum-weight clique problem1989-01-01Paper
The prize collecting traveling salesman problem1989-01-01Paper
On the convex hull of the union of certain polyhedra1988-01-01Paper
The Shifting Bottleneck Procedure for Job Shop Scheduling1988-01-01Paper
Comment on 'Some computational results on real 0-1 knapsack problems'1987-01-01Paper
On the Maximum Weight Clique Problem1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38081121987-01-01Paper
A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloring1986-01-01Paper
Finding a Maximum Clique in an Arbitrary Graph1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36865001985-01-01Paper
On the facial structure of scheduling polyhedra1985-01-01Paper
Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems1985-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
https://portal.mardi4nfdi.de/entity/Q33404981984-01-01Paper
Traffic assignment in communication satellites1983-01-01Paper
Bender's method revisited1983-01-01Paper
Correction to Disjunctive programming1983-01-01Paper
The perfectly matchable subgraph polytope of a bipartite graph1983-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
Cutting planes from conditional bounds: A new approach to set covering1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38805871980-01-01Paper
Pivot and Complement–A Heuristic for 0-1 Programming1980-01-01Paper
An Algorithm for Large Zero-One Knapsack Problems1980-01-01Paper
Adjacent vertices of the all 0-1 programming polytope1979-01-01Paper
Disjunctive Programming1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30485791979-01-01Paper
Facets of the Knapsack Polytope From Minimal Covers1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41320081977-01-01Paper
Graph substitution and set packing polytopes1977-01-01Paper
A node covering algorithm1977-01-01Paper
A note on duality in disjunctive programming1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38928821977-01-01Paper
Set Partitioning: A survey1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41203361976-01-01Paper
Intersection cuts from outer polars of truncated cubes1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41203301975-01-01Paper
Nonconvex Quadratic Programming via Generalized Polars1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40684741975-01-01Paper
Facets of the knapsack polytope1975-01-01Paper
On the Set-Covering Problem: II. An Algorithm for Set Partitioning1975-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
Machine sequencing: Disjunctive graphs and degree-constrained subgraphs1970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56279171970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41162881970-01-01Paper
Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm1969-01-01Paper
Duality in Discrete Programming: II. The Quadratic Case1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55401291968-01-01Paper
Letter to the Editor—A Note on the Branch-and-Bound Principle1968-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
https://portal.mardi4nfdi.de/entity/Q53439611966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55103531966-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/Q53439581965-01-01Paper
An Additive Algorithm for Solving Linear Programs with Zero-One Variables1965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55080551965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55080561965-01-01Paper
Solution of Large-Scale Transportation Problems Through Aggregation1965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55165401965-01-01Paper
An Additive Algorithm for Solving Linear Programs with Zero-One Variables1965-01-01Paper
On the Generalized Transportation Problem1964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55616141964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56089971964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57288751963-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57243721962-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32946391962-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/Q57272151961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55576081960-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Egon Balas