×
Compute Distance To:
Author ID: balas.egon Recent zbMATH articles by "Balas, Egon"
Published as: Balas, Egon; Balas, E.
Further Spellings: Balasz, Egon; Blatt, Egon
External Links: MGP · Wikidata · dblp · GND · IdRef
Documents Indexed: 168 Publications since 1960, including 6 Books
1 Contribution as Editor · 1 Further Contribution
Biographic References: 2 Publications
Co-Authors: 67 Co-Authors with 103 Joint Publications
1,455 Co-Co-Authors
all top 5

Co-Authors

66 single-authored
12 Fischetti, Matteo
10 Hammer, Peter Ladislaw
6 Ceria, Sebastián
6 Padberg, Manfred W.
6 Zemel, Eitan
5 Cornuéjols, Gérard P.
4 Simonetti, Neil
4 Zanette, Arrigo
3 Kis, Tamás
3 Margot, François
3 Perregaard, Michael
3 Pulleyblank, William R.
3 Vazacopoulos, Alkis A.
3 Xue, Jue
2 Bonami, Pierre
2 de Souza, Cid Carvalho
2 Jeroslow, Robert G.
2 Mazzola, Joseph B.
2 Ng, Shu Ming
2 Niehaus, William
2 Oosten, Maarten
2 Pataki, Gábor
2 Qi, Liqun
2 Qualizza, Andrea
2 Saltzman, Matthew J.
2 Stephan, Rüdiger
2 Toth, Paolo
2 Yu, Changsung
1 Adams, Joseph Brian
1 Beale, Evelyn Martin Lansdowne
1 Beare, G. C.
1 Bergthaller, Christian
1 Bockmayr, Alexander
1 Bowman, V. Joseph jun.
1 Burdet, Claude-Alain
1 Carr, Robert D.
1 Carrera, Maria C.
1 Christofides, Nicos
1 Chvátal, Vašek
1 Clausen, Jens
1 Collatz, Lothar
1 Dawande, Milind W.
1 Giannessi, Franco
1 Glover, Fred W.
1 Goncalves, Amilcar S.
1 Gwan, Geena
1 Ho, Andrew C.
1 Kazachkov, Aleksandr M.
1 Lancia, Giuseppe G.
1 Landweer, Philip R.
1 Lemair, B.
1 Lenstra, Jan Karel
1 Martin, Clarence H.
1 Mihoc, Gheorghe
1 Miller, Donald L.
1 Nadarajah, Selvaprabu
1 Natraj, N. R.
1 Nauss, Robert M.
1 Nešetřil, Jaroslav
1 Pekny, Joseph F.
1 Pisaruk, Nicolai N.
1 Powell, M. S. D.
1 Price, W. I.
1 Rosa, Mário S.
1 Samuelsson, Haakon M.
1 Saxena, Anureet
1 Schmieta, Stefan
1 Serafini, Paolo
1 Serra, Thiago R.
1 Sommer, David
1 Tama, Joseph M.
1 Tatham, P. B.
1 Tind, Jørgen
1 Tomasin, E.
1 Vajda, Steven
1 Vazacopoulos, Alkiviadis
1 Wallace, Christopher
1 Wolsey, Laurence Alexander
1 Zawack, Daniel J.
1 Ziemba, William T.
1 Zoltners, Andris A.
1 Zoutendijk, Guus
all top 5

Serials

18 Mathematical Programming. Series A. Series B
16 Operations Research
7 Discrete Applied Mathematics
7 Networks
5 Management Science
5 Mathematical Programming
5 Discrete Optimization
4 Mathematics of Operations Research
4 Operations Research Letters
4 Annals of Operations Research
4 Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Paris
4 Academia Republicii Populare Romîne, Studii și Cercetări Matematice
3 Mathematical Programming Study
3 SIAM Journal on Computing
3 SIAM Journal on Applied Mathematics
3 Management Science. Ser. A, Theory Series
3 Naval Research Logistics Quarterly
2 European Journal of Operational Research
2 INFORMS Journal on Computing
2 Journal of Combinatorial Optimization
2 Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Série A
2 Mathematical Programming Computation
1 Discrete Mathematics
1 Revue Roumaine de Mathématiques Pures et Appliquées
1 Acta Mathematica Vietnamica
1 Journal of the Association for Computing Machinery
1 Journal of Computational and Applied Mathematics
1 Journal of Optimization Theory and Applications
1 RAIRO. Recherche Opérationnelle
1 Revue Belge de Statistique, d’Informatique et de Recherche Opérationnelle
1 SIAM Journal on Algebraic and Discrete Methods
1 Combinatorica
1 Algorithmica
1 SIAM Journal on Discrete Mathematics
1 Linear Algebra and its Applications
1 SIAM Review
1 Computational Optimization and Applications
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Heuristics
1 Journal of Scheduling
1 Académie de la République Populaire Roumaine, Revue de Mathématiques Pures et Appliquées
1 Lecture Notes in Computer Science
1 EURO Journal on Computational Optimization

Publications by Year

Citations contained in zbMATH Open

138 Publications have been cited 3,814 times in 2,415 Documents Cited by Year
A lift-and-project cutting plane algorithm for mixed 0-1 programs. Zbl 0796.90041
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard
222
1993
The shifting bottleneck procedure for job shop scheduling. Zbl 0637.90051
Adams, Joseph; Balas, Egon; Zawack, Daniel
221
1988
Disjunctive programming. Zbl 0409.90061
Balas, Egon
193
1979
An algorithm for large zero-one knapsack problems. Zbl 0449.90064
Balas, Egon; Zemel, Eitan
165
1980
Facets of the knapsack polytope. Zbl 0316.90046
Balas, Egon
147
1975
Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118
Balas, Egon
128
1998
Intersection cuts - a new type of cutting planes for integer programming. Zbl 0219.90035
Balas, Egon
113
1971
The prize collecting traveling salesman problem. Zbl 0676.90089
Balas, Egon
96
1989
Set partitioning: A survey. Zbl 0347.90064
Balas, Egon; Padberg, Manfred W.
93
1976
Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. Zbl 0592.90070
Balas, Egon
92
1985
An additive algorithm for solving linear programs with zero-one variables. Zbl 0194.19903
Balas, E.
88
1965
Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study. Zbl 0435.90074
Balas, Egon; Ho, Andrew
85
1980
Finding a maximum clique in an arbitrary graph. Zbl 0604.05024
Balas, Egon; Yu, Changsung
83
1986
Machine sequencing via disjunctive graphs: An implicit enumeration algorithm. Zbl 0183.49404
Balas, Egon
66
1969
Pivot and complement - a heuristic for 0-1 programming. Zbl 0442.90060
Balas, Egon; Martin, Clarence H.
65
1980
Canonical cuts on the unit hypercube. Zbl 0237.52004
Balas, Egon; Jeroslow, Robert
64
1972
Mixed 0-1 programming by lift-and-project in a branch-and-cut framework. Zbl 0880.90105
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard
64
1996
Facets of the knapsack polytope from minimal covers. Zbl 0385.90083
Balas, Egon; Zemel, Eitan
64
1978
Guided local search with shifting bottleneck for job shop scheduling. Zbl 0989.90057
Balas, Egon; Vazacopoulos, Alkis
62
1998
On graphs with polynomially solvable maximum-weight clique problem. Zbl 0661.05036
Balas, Egon; Yu, Chang Sung
58
1989
Gomory cuts revisited. Zbl 0865.90098
Balas, E.; Ceria, S.; Cornuéjols, G.; Natraj, N.
56
1996
Optimizing over the split closure. Zbl 1135.90030
Balas, Egon; Saxena, Anureet
49
2008
A restricted Lagrangean approach to the traveling salesman problem. Zbl 0461.90068
Balas, Egon; Christofides, Nicos
48
1981
An algorithm for the three-index assignment problem. Zbl 0743.90079
Balas, Egon; Saltzman, Matthew J.
45
1991
Strengthening cuts for mixed integer programs. Zbl 0439.90064
Balas, Egon; Jeroslow, Robert G.
45
1980
The precedence-constrained asymmetric traveling salesman polytope. Zbl 0835.90109
Balas, Egon; Fischetti, Matteo; Pulleyblank, William R.
42
1995
The perfectly matchable subgraph polytope of a bipartite graph. Zbl 0525.90069
Balas, Egon; Pulleyblank, William
41
1983
The one-machine problem with delayed precedence constraints and its use in job shop scheduling. Zbl 0824.90076
Balas, Egon; Lenstra, Jan Karel; Vazacopoulos, Alkis
41
1995
A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming. Zbl 1030.90068
Balas, Egon; Perregaard, Michael
41
2003
Minimax and duality for linear and nonlinear mixed-integer programming. Zbl 0346.90071
Balas, E.
39
1970
On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\). Zbl 0674.90079
Balas, Egon; Ng, Shu Ming
38
1989
Branch and bound methods. Zbl 0568.90068
Balas, E.; Toth, P.
37
1985
On the set-covering problem. Zbl 0254.90035
Balas, Egon; Padberg, Manfred W.
34
1972
Nonlinear 0-1 programming. I: Linearization techniques. Zbl 0553.90067
Balas, Egon; Mazzola, Joseph B.
33
1984
A dynamic subgradient-based branch-and-bound procedure for set covering. Zbl 0879.90155
Balas, Egon; Carrera, Maria C.
31
1996
Discrete programming by the filter method. Zbl 0153.21401
Balas, E.
30
1967
Linear time dynamic-programming algorithms for new classes of restricted TSPs: a computational study. Zbl 1238.90126
Balas, Egon; Simonetti, Neil
29
2001
Facets of the three-index assignment polytope. Zbl 0723.90065
Balas, Egon; Saltzman, Matthew J.
27
1989
Lift-and-project for mixed 0-1 programming: recent progress. Zbl 1076.90031
Balas, Egon; Perregaard, Michael
26
2002
Disjunctive programming: Cutting planes from logical conditions. Zbl 0349.90117
Balas, Egon
26
1975
Octane: A new heuristic for pure 0-1 programs. Zbl 1163.90654
Balas, Egon; Ceria, Sebastián; Dawande, Milind; Margot, Francois; Pataki, Gábor
25
2001
On the set-covering problem. II: An algorithm for set partitioning. Zbl 0324.90045
Balas, Egon; Padberg, Manfred
24
1975
The vertex separator problem: a polyhedral investigation. Zbl 1099.90065
Balas, Egon; de Souza, Cid C.
23
2005
Minimum weighted coloring of triangulated graphs, with application to maximum weight vertex packing and clique finding in arbitrary graphs. Zbl 0722.68086
Balas, Egon; Xue, Jue
23
1991
Pivot and shift – a mixed integer programming heuristic. Zbl 1087.90052
Balas, Egon; Schmieta, Stefan; Wallace, Christopher
22
2004
On the dimension of projected polyhedra. Zbl 0910.90234
Balas, Egon; Oosten, Maarten
22
1998
On the facial structure of scheduling polyhedra. Zbl 0582.90053
Balas, Egon
21
1985
A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets. Zbl 0780.90100
Balas, Egon; Fischetti, Matteo
20
1993
Projection, lifting and extended formulation integer and combinatorial optimization. Zbl 1091.90041
Balas, Egon
20
2005
Cutting planes from conditional bounds: A new approach to set covering. Zbl 0435.90073
Balas, Egon
20
1980
The perfectly matchable subgraph polytope of an arbitrary graph. Zbl 0723.05087
Balas, E.; Pulleyblank, W. R.
20
1989
Nonlinear 0-1 programming. II: Dominance relations and algorithms. Zbl 0553.90068
Balas, Egon; Mazzola, Joseph B.
19
1984
The asymmetric assignment problem and some new facets of the traveling salesman polytope on a directed graph. Zbl 0725.05053
Balas, Egon
19
1989
The vertex separator problem: algorithms and computations. Zbl 1099.90069
de Souza, Cid; Balas, Egon
18
2005
New classes of efficiently solvable generalized traveling salesman problems. Zbl 0922.90138
Balas, Egon
18
1999
A parallel shortest augmenting path algorithm for the assignment problem. Zbl 0799.68111
Balas, Egon; Miller, Donald; Pekny, Joseph; Toth, Paolo
17
1991
Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring. Zbl 0846.68078
Balas, E.; Xue, Jue
17
1996
Job shop scheduling with setup times, deadlines and precedence constraints. Zbl 1168.90419
Balas, Egon; Simonetti, Neil; Vazacopoulos, Alkis
17
2008
On the convex hull of the union of certain polyhedra. Zbl 0663.90061
Balas, Egon
16
1988
Integer and fractional matchings. Zbl 0481.05055
Balas, Egon
16
1981
On the maximum weight clique problem. Zbl 0624.05040
Balas, Egon; Chvátal, Vašek; Nešetřil, Jaroslav
15
1987
Polyhedral methods for the maximum clique problem. Zbl 0864.90115
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard; Pataki, Gábor
14
1996
Traffic assignment in communication satellites. Zbl 0526.90065
Balas, Egon; Landweer, Philip R.
13
1983
Duality in discrete programming. II: The quadratic case. Zbl 0191.48202
Balas, E.
13
1969
Generating lift-and-project cuts from the LP simplex tableau: open source implementation and testing of new variants. Zbl 1180.90206
Balas, Egon; Bonami, Pierre
13
2009
Generalized intersection cuts and a new cut generating paradigm. Zbl 1262.90099
Balas, Egon; Margot, François
13
2013
Lexicography and degeneracy: Can a pure cutting plane algorithm work? Zbl 1229.90101
Zanette, Arrigo; Fischetti, Matteo; Balas, Egon
13
2011
On the cycle polytope of a directed graph. Zbl 0969.90071
Balas, Egon; Oosten, Maarten
12
2000
Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems. Zbl 0917.68162
Balas, Egon; Niehaus, William
12
1998
On the generalized transportation problem. Zbl 0133.42505
Balas, E.; Ivanescu, P. L.
12
1964
Linear-time separation algorithms for the three-index assignment polytope. Zbl 0781.90069
Balas, Egon; Qi, Liqun
11
1993
The prize collecting traveling salesman problem. II: Polyhedral results. Zbl 0843.90120
Balas, Egon
11
1995
Integer programming and convex analysis: Intersection cuts from outer polars. Zbl 0259.90023
Balas, Egon
11
1972
A note on the branch-and-bound principle. Zbl 0186.24901
Balas, E.
11
1968
On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\). Zbl 0692.90073
Balas, Egon; Ng, Shu Ming
11
1989
Generating cuts from multiple-term disjunctions. Zbl 1010.90043
Perregaard, Michael; Balas, Egon
10
2001
Lifting and complementing yields all the facets of positive zero-one programming polytopes. Zbl 0548.90048
Balas, Egon; Zemel, Eitan
10
1984
A note on duality in disjunctive programming. Zbl 0336.90037
Balas, E.
10
1977
Polyhedral theory for the asymmetric traveling salesman problem. Zbl 1113.90349
Balas, Egon; Fischetti, Matteo
10
2002
A class of location, distribution and scheduling problems: Modeling and solution methods. Zbl 0524.90064
Balas, Egon
10
1982
Extension de l’algorithme additif à la programmation en nombres entiers et à la programmation non linéaire. Zbl 0208.45705
Balas, E.
10
1964
Sequential convexification in reverse convex and disjunctive programming. Zbl 0683.90063
Balas, Egon; Tama, Joseph M.; Tind, Jørgen
10
1989
Projection and lifting in combinatorial optimization. Zbl 1052.90061
Balas, Egon
9
2001
On the monotonization of polyhedra. Zbl 0890.90153
Balas, Egon; Fischetti, Matteo
9
1997
Solution of large scale transportation problems through aggregation. Zbl 0137.38502
Balas, E.
9
1965
The fixed-outdegree 1-arborescence polytope. Zbl 0770.90072
Balas, Egon; Fischetti, Matteo
8
1992
A node covering algorithm. Zbl 0381.90093
Balas, Egon; Samuelsson, Haakon
8
1977
Lifted cycle inequalities for the asymmetric traveling salesman problem. Zbl 0977.90040
Balas, Egon; Fischetti, Matteo
8
1999
The prize collecting traveling salesman problem and its applications. Zbl 1113.90348
Balas, Egon
8
2002
On unions and dominants of polytopes. Zbl 1098.90092
Balas, Egon; Bockmayr, Alexander; Pisaruk, Nicolai; Wolsey, Laurence
8
2004
A modified lift-and-project procedure. Zbl 0887.90127
Balas, Egon
8
1997
A duality theorem and an algorithm for (mixed-) integer nonlinear programming. Zbl 0225.90032
Balas, Egon
8
1971
A new facet class and a polyhedral method for the three-index assignment problem. Zbl 0830.90105
Qi, Liqun; Balas, Egon; Gwan, Geena
8
1994
Implementation of a linear time algorithm for certain generalized traveling salesman problems. Zbl 1415.90108
Simonetti, Neil; Balas, Egon
8
1996
A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloring. Zbl 0633.05039
Balas, Egon
7
1986
Set partitioning - a survey. Zbl 0413.90047
Balas, Egon; Padberg, Manfred W.
7
1979
An additive algorithm for solving linear programs with zero-one variables. Zbl 0133.42701
Balas, E.
7
1965
Disjunctive programming. Zbl 1414.90001
Balas, Egon
7
2018
Disjunctive programming. Zbl 1187.90005
Balas, Egon
6
2010
Critical cutsets of graphs and canonical facets of set-packing polytopes. Zbl 0447.52010
Balas, Egon; Zemel, Eitan
6
1977
Disjunctive programming. Zbl 1414.90001
Balas, Egon
7
2018
On the relationship between standard intersection cuts, lift-and-project cuts, and generalized intersection cuts. Zbl 1370.90152
Balas, Egon; Kis, Tamás
1
2016
Intersection cuts – standard versus restricted. Zbl 1387.90151
Balas, E.; Kis, Tamas
2
2015
Generalized intersection cuts and a new cut generating paradigm. Zbl 1262.90099
Balas, Egon; Margot, François
13
2013
Intersection cuts from multiple rows: a disjunctive programming approach. Zbl 1296.90080
Balas, Egon; Qualizza, Andrea
2
2013
Monoidal cut strengthening revisited. Zbl 1242.90115
Balas, E.; Qualizza, A.
3
2012
A hard integer program made easy by lexicography. Zbl 1254.90120
Balas, Egon; Fischetti, Matteo; Zanette, Arrigo
1
2012
Lexicography and degeneracy: Can a pure cutting plane algorithm work? Zbl 1229.90101
Zanette, Arrigo; Fischetti, Matteo; Balas, Egon
13
2011
Projecting systems of linear inequalities with binary variables. Zbl 1254.90116
Balas, Egon
1
2011
Disjunctive programming. Zbl 1187.90005
Balas, Egon
6
2010
On the enumerative nature of Gomory’s dual cutting plane method. Zbl 1201.90135
Balas, Egon; Fischetti, Matteo; Zanette, Arrigo
1
2010
Generating lift-and-project cuts from the LP simplex tableau: open source implementation and testing of new variants. Zbl 1180.90206
Balas, Egon; Bonami, Pierre
13
2009
On the cycle polytope of a directed graph and its relaxations. Zbl 1207.05066
Balas, Egon; Stephan, Rüdiger
2
2009
Optimizing over the split closure. Zbl 1135.90030
Balas, Egon; Saxena, Anureet
49
2008
Job shop scheduling with setup times, deadlines and precedence constraints. Zbl 1168.90419
Balas, Egon; Simonetti, Neil; Vazacopoulos, Alkis
17
2008
Can pure cutting plane algorithms work? Zbl 1143.90398
Zanette, Arrigo; Fischetti, Matteo; Balas, Egon
2
2008
New variants of lift-and-project cut generation from the LP tableau: Open source implementation and testing. Zbl 1136.90399
Balas, Egon; Bonami, Pierre
5
2007
On the cycle polytope of a directed graph and its relaxations. Zbl 1209.05104
Balas, Egon; Stephan, Rüdiger
1
2007
New facets of the STS polytope generated from known facets of the ATS polytope. Zbl 1110.90081
Balas, Egon; Carr, Robert; Fischetti, Matteo; Simonetti, Neil
3
2006
The vertex separator problem: a polyhedral investigation. Zbl 1099.90065
Balas, Egon; de Souza, Cid C.
23
2005
Projection, lifting and extended formulation integer and combinatorial optimization. Zbl 1091.90041
Balas, Egon
20
2005
The vertex separator problem: algorithms and computations. Zbl 1099.90069
de Souza, Cid; Balas, Egon
18
2005
Pivot and shift – a mixed integer programming heuristic. Zbl 1087.90052
Balas, Egon; Schmieta, Stefan; Wallace, Christopher
22
2004
On unions and dominants of polytopes. Zbl 1098.90092
Balas, Egon; Bockmayr, Alexander; Pisaruk, Nicolai; Wolsey, Laurence
8
2004
Logical constraints as cardinality rules: Tight representation. Zbl 1058.90051
Balas, Egon
1
2004
A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming. Zbl 1030.90068
Balas, Egon; Perregaard, Michael
41
2003
Lift-and-project for mixed 0-1 programming: recent progress. Zbl 1076.90031
Balas, Egon; Perregaard, Michael
26
2002
Polyhedral theory for the asymmetric traveling salesman problem. Zbl 1113.90349
Balas, Egon; Fischetti, Matteo
10
2002
The prize collecting traveling salesman problem and its applications. Zbl 1113.90348
Balas, Egon
8
2002
Some thoughts on the development of integer programming during my research career - lecture delivered upon receiving the EURO Gold medal, July 9, 2001, Rotterdam. Zbl 0998.90500
Balas, Egon
1
2002
Linear time dynamic-programming algorithms for new classes of restricted TSPs: a computational study. Zbl 1238.90126
Balas, Egon; Simonetti, Neil
29
2001
Octane: A new heuristic for pure 0-1 programs. Zbl 1163.90654
Balas, Egon; Ceria, Sebastián; Dawande, Milind; Margot, Francois; Pataki, Gábor
25
2001
Generating cuts from multiple-term disjunctions. Zbl 1010.90043
Perregaard, Michael; Balas, Egon
10
2001
Projection and lifting in combinatorial optimization. Zbl 1052.90061
Balas, Egon
9
2001
On the cycle polytope of a directed graph. Zbl 0969.90071
Balas, Egon; Oosten, Maarten
12
2000
Will to freedom. A perilous journey through fascism and communism. Zbl 1230.01026
Balas, Egon
2
2000
New classes of efficiently solvable generalized traveling salesman problems. Zbl 0922.90138
Balas, Egon
18
1999
Lifted cycle inequalities for the asymmetric traveling salesman problem. Zbl 0977.90040
Balas, Egon; Fischetti, Matteo
8
1999
Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118
Balas, Egon
128
1998
Guided local search with shifting bottleneck for job shop scheduling. Zbl 0989.90057
Balas, Egon; Vazacopoulos, Alkis
62
1998
On the dimension of projected polyhedra. Zbl 0910.90234
Balas, Egon; Oosten, Maarten
22
1998
Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems. Zbl 0917.68162
Balas, Egon; Niehaus, William
12
1998
Job shop scheduling with deadlines. Zbl 0897.90120
Balas, Egon; Lancia, Giuseppe; Serafini, Paolo; Vazacopoulos, Alkiviadis
5
1998
Projection with a minimal system of inequalities. Zbl 0895.90153
Balas, Egon
1
1998
On the monotonization of polyhedra. Zbl 0890.90153
Balas, Egon; Fischetti, Matteo
9
1997
A modified lift-and-project procedure. Zbl 0887.90127
Balas, Egon
8
1997
Recognizing facet defining inequalities. Zbl 0895.90154
Balas, E.
1
1997
Mixed 0-1 programming by lift-and-project in a branch-and-cut framework. Zbl 0880.90105
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard
64
1996
Gomory cuts revisited. Zbl 0865.90098
Balas, E.; Ceria, S.; Cornuéjols, G.; Natraj, N.
56
1996
A dynamic subgradient-based branch-and-bound procedure for set covering. Zbl 0879.90155
Balas, Egon; Carrera, Maria C.
31
1996
Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring. Zbl 0846.68078
Balas, E.; Xue, Jue
17
1996
Polyhedral methods for the maximum clique problem. Zbl 0864.90115
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard; Pataki, Gábor
14
1996
Implementation of a linear time algorithm for certain generalized traveling salesman problems. Zbl 1415.90108
Simonetti, Neil; Balas, Egon
8
1996
Finding large cliques in arbitrary graphs by bipartite matching. Zbl 0864.90116
Balas, Egon; Niehaus, William
4
1996
The precedence-constrained asymmetric traveling salesman polytope. Zbl 0835.90109
Balas, Egon; Fischetti, Matteo; Pulleyblank, William R.
42
1995
The one-machine problem with delayed precedence constraints and its use in job shop scheduling. Zbl 0824.90076
Balas, Egon; Lenstra, Jan Karel; Vazacopoulos, Alkis
41
1995
The prize collecting traveling salesman problem. II: Polyhedral results. Zbl 0843.90120
Balas, Egon
11
1995
A new facet class and a polyhedral method for the three-index assignment problem. Zbl 0830.90105
Qi, Liqun; Balas, Egon; Gwan, Geena
8
1994
A lift-and-project cutting plane algorithm for mixed 0-1 programs. Zbl 0796.90041
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard
222
1993
A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets. Zbl 0780.90100
Balas, Egon; Fischetti, Matteo
20
1993
Linear-time separation algorithms for the three-index assignment polytope. Zbl 0781.90069
Balas, Egon; Qi, Liqun
11
1993
Solving mixed \(0-1\) programs by a lift-and-project method. Zbl 0808.90100
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard
5
1993
On the monotonization of polyhedra. Zbl 0923.90123
Balas, Egon; Fischetti, Matteo
1
1993
The fixed-outdegree 1-arborescence polytope. Zbl 0770.90072
Balas, Egon; Fischetti, Matteo
8
1992
An algorithm for the three-index assignment problem. Zbl 0743.90079
Balas, Egon; Saltzman, Matthew J.
45
1991
Minimum weighted coloring of triangulated graphs, with application to maximum weight vertex packing and clique finding in arbitrary graphs. Zbl 0722.68086
Balas, Egon; Xue, Jue
23
1991
A parallel shortest augmenting path algorithm for the assignment problem. Zbl 0799.68111
Balas, Egon; Miller, Donald; Pekny, Joseph; Toth, Paolo
17
1991
The prize collecting traveling salesman problem. Zbl 0676.90089
Balas, Egon
96
1989
On graphs with polynomially solvable maximum-weight clique problem. Zbl 0661.05036
Balas, Egon; Yu, Chang Sung
58
1989
On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\). Zbl 0674.90079
Balas, Egon; Ng, Shu Ming
38
1989
Facets of the three-index assignment polytope. Zbl 0723.90065
Balas, Egon; Saltzman, Matthew J.
27
1989
The perfectly matchable subgraph polytope of an arbitrary graph. Zbl 0723.05087
Balas, E.; Pulleyblank, W. R.
20
1989
The asymmetric assignment problem and some new facets of the traveling salesman polytope on a directed graph. Zbl 0725.05053
Balas, Egon
19
1989
On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\). Zbl 0692.90073
Balas, Egon; Ng, Shu Ming
11
1989
Sequential convexification in reverse convex and disjunctive programming. Zbl 0683.90063
Balas, Egon; Tama, Joseph M.; Tind, Jørgen
10
1989
The shifting bottleneck procedure for job shop scheduling. Zbl 0637.90051
Adams, Joseph; Balas, Egon; Zawack, Daniel
221
1988
On the convex hull of the union of certain polyhedra. Zbl 0663.90061
Balas, Egon
16
1988
On the maximum weight clique problem. Zbl 0624.05040
Balas, Egon; Chvátal, Vašek; Nešetřil, Jaroslav
15
1987
The assignable subgraph polytope of a directed graph. Zbl 0659.05050
Balas, Egon
2
1987
Finding a maximum clique in an arbitrary graph. Zbl 0604.05024
Balas, Egon; Yu, Changsung
83
1986
A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloring. Zbl 0633.05039
Balas, Egon
7
1986
Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. Zbl 0592.90070
Balas, Egon
92
1985
Branch and bound methods. Zbl 0568.90068
Balas, E.; Toth, P.
37
1985
On the facial structure of scheduling polyhedra. Zbl 0582.90053
Balas, Egon
21
1985
Nonlinear 0-1 programming. I: Linearization techniques. Zbl 0553.90067
Balas, Egon; Mazzola, Joseph B.
33
1984
Nonlinear 0-1 programming. II: Dominance relations and algorithms. Zbl 0553.90068
Balas, Egon; Mazzola, Joseph B.
19
1984
Lifting and complementing yields all the facets of positive zero-one programming polytopes. Zbl 0548.90048
Balas, Egon; Zemel, Eitan
10
1984
A sharp bound on the ratio between optimal integer and fractional covers. Zbl 0537.90077
Balas, Egon
3
1984
The perfectly matchable subgraph polytope of a bipartite graph. Zbl 0525.90069
Balas, Egon; Pulleyblank, William
41
1983
Traffic assignment in communication satellites. Zbl 0526.90065
Balas, Egon; Landweer, Philip R.
13
1983
Bender’s method revisited. Zbl 0512.65049
Balas, Egon; Bergthaller, Christian
4
1983
Correction to ”Disjunctive programming”. Zbl 0501.90068
Balas, E.
2
1983
A class of location, distribution and scheduling problems: Modeling and solution methods. Zbl 0524.90064
Balas, Egon
10
1982
A restricted Lagrangean approach to the traveling salesman problem. Zbl 0461.90068
Balas, Egon; Christofides, Nicos
48
1981
Integer and fractional matchings. Zbl 0481.05055
Balas, Egon
16
1981
An algorithm for large zero-one knapsack problems. Zbl 0449.90064
Balas, Egon; Zemel, Eitan
165
1980
Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study. Zbl 0435.90074
Balas, Egon; Ho, Andrew
85
1980
Pivot and complement - a heuristic for 0-1 programming. Zbl 0442.90060
Balas, Egon; Martin, Clarence H.
65
1980
Strengthening cuts for mixed integer programs. Zbl 0439.90064
Balas, Egon; Jeroslow, Robert G.
45
1980
Cutting planes from conditional bounds: A new approach to set covering. Zbl 0435.90073
Balas, Egon
20
1980
...and 38 more Documents
all top 5

Cited by 3,069 Authors

52 Balas, Egon
41 Sherali, Hanif D.
37 Fischetti, Matteo
34 Pardalos, Panos M.
29 Cornuéjols, Gérard P.
28 Lodi, Andrea
25 Grossmann, Ignacio E.
24 Glover, Fred W.
23 Wolsey, Laurence Alexander
21 Dash, Sanjeeb
21 Günlük, Oktay
20 Letchford, Adam N.
17 Laporte, Gilbert
15 Basu, Amitabh
15 Bonami, Pierre
15 Conforti, Michele
15 Dey, Santanu S.
15 Vielma, Juan Pablo
14 Nemhauser, George L.
14 Pisinger, David
14 Toth, Paolo
14 Weismantel, Robert
13 Escudero, Laureano Fernando
13 Hanafi, Saïd
13 Salazar-González, Juan-José
12 Escalante, Mariana S.
12 Kis, Tamás
12 Monaci, Michele
12 Richard, Jean-Philippe Pascal
12 Sen, Suvrajeet
11 Gutin, Gregory Z.
11 Hansen, Pierre
11 Jeroslow, Robert G.
11 Nasini, Graciela L.
11 Padberg, Manfred W.
11 Smith, J. Cole
10 Atamtürk, Alper
10 de Souza, Cid Carvalho
10 Jörnsten, Kurt O.
10 Paulusma, Daniël
10 Plateau, Gérard
9 Adams, Warren Philips
9 Agra, Agostinho
9 Castro, Pedro M.
9 Crama, Yves
9 Hifi, Mhand
9 Margot, François
9 Minoux, Michel Andre
9 Sergeev, S. I.
9 Tawarmalani, Mohit
8 Boros, Endre
8 Brucker, Peter J.
8 Caprara, Alberto
8 Cheng, Tai-Chiu Edwin
8 Del Pia, Alberto
8 Elhallaoui, Issmail
8 Fukasawa, Ricardo
8 Gendreau, Michel
8 Goldengorin, Boris I.
8 Hertz, Alain
8 Hildebrand, Robert
8 Linderoth, Jeff T.
8 Lozin, Vadim Vladislavovich
8 Maculan, Nelson F.
8 Molinaro, Marco
8 Mourtos, Ioannis
8 Nguyen, Kien Trung
8 Rossi, Fabrizio
8 Smriglio, Stefano
8 Woeginger, Gerhard Johannes
7 Bienstock, Daniel
7 Burkard, Rainer E.
7 Cook, William John
7 Cordeau, Jean-François
7 Figueira, José Rui
7 Frangioni, Antonio
7 Fréville, Arnaud
7 Furini, Fabio
7 Haouari, Mohamed
7 Ibaraki, Toshihide
7 Irnich, Stefan
7 Krokhmal, Pavlo A.
7 Labbé, Martine V.
7 Ljubić, Ivana
7 Luedtke, James R.
7 Mazzola, Joseph B.
7 Mitchell, John E.
7 Ralphs, Ted K.
7 Resende, Mauricio G. C.
7 Sassano, Antonio
7 Soumis, François
7 Spieksma, Frits C. R.
7 Tunçel, Levent
7 Urrutia, Sebastián Alberto
7 Uzsoy, Reha
7 Yaman, Hande
6 Alizadeh, Behrooz
6 Anjos, Miguel F.
6 Beck, J. Christopher
6 Belotti, Pietro
...and 2,969 more Authors
all top 5

Cited in 191 Serials

397 European Journal of Operational Research
218 Mathematical Programming. Series A. Series B
185 Computers & Operations Research
176 Discrete Applied Mathematics
135 Operations Research Letters
108 Annals of Operations Research
71 Discrete Optimization
59 Journal of Global Optimization
49 Mathematical Programming
42 INFORMS Journal on Computing
39 International Journal of Production Research
34 Computational Optimization and Applications
34 Journal of Combinatorial Optimization
33 Mathematical Programming Computation
31 Optimization Letters
30 Journal of Scheduling
27 Theoretical Computer Science
26 Journal of Optimization Theory and Applications
23 Discrete Mathematics
21 Optimization
20 Networks
18 Applied Mathematics and Computation
16 International Transactions in Operational Research
15 Mathematics of Operations Research
15 Algorithmica
15 Top
15 Journal of Heuristics
13 Information Processing Letters
12 Artificial Intelligence
12 Operations Research
12 OR Spektrum
12 Automation and Remote Control
12 EURO Journal on Computational Optimization
11 Naval Research Logistics
11 Mathematical and Computer Modelling
11 RAIRO. Operations Research
11 Naval Research Logistics Quarterly
10 Computing
10 SIAM Journal on Optimization
10 Optimization Methods & Software
10 Optimization and Engineering
10 4OR
9 Mathematical Problems in Engineering
9 Mathematical Methods of Operations Research
8 Computers & Mathematics with Applications
8 Information Sciences
8 Opsearch
7 Zeitschrift für Operations Research. Serie A: Theorie
7 ZOR. Zeitschrift für Operations Research
6 Journal of Computer and System Sciences
6 Cybernetics
6 Asia-Pacific Journal of Operational Research
6 Annals of Mathematics and Artificial Intelligence
5 Journal of Computational and Applied Mathematics
5 Applied Mathematical Modelling
5 Linear Algebra and its Applications
4 Journal of Mathematical Analysis and Applications
4 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM)
4 Journal of Combinatorial Theory. Series B
4 Journal of Information & Optimization Sciences
4 Combinatorica
4 International Journal of Computer Mathematics
4 Constraints
4 JMMA. Journal of Mathematical Modelling and Algorithms
4 Journal of Discrete Algorithms
4 Journal of Industrial and Management Optimization
4 SN Operations Research Forum
3 Psychometrika
3 Aplikace Matematiky
3 Automatica
3 International Journal of Computer & Information Sciences
3 Trabajos de Investigacion Operativa
3 Discrete Mathematics and Applications
3 Cybernetics and Systems Analysis
3 OR Spectrum
3 Natural Computing
3 Journal of Applied Mathematics and Computing
3 Computational Management Science
3 Journal of Mathematical Modelling and Algorithms in Operations Research
2 Mathematical Biosciences
2 Applied Mathematics and Optimization
2 Software. Practice & Experience
2 Statistica Neerlandica
2 Trabajos de Estadistica y de Investigacion Operativa
2 Systems & Control Letters
2 Journal of Classification
2 Applied Numerical Mathematics
2 Acta Mathematicae Applicatae Sinica. English Series
2 Discrete & Computational Geometry
2 Journal of Automated Reasoning
2 SIAM Journal on Discrete Mathematics
2 Japan Journal of Industrial and Applied Mathematics
2 Computational Geometry
2 Discrete Event Dynamic Systems
2 Russian Mathematics
2 The Electronic Journal of Combinatorics
2 Doklady Mathematics
2 Journal of Vibration and Control
2 Soft Computing
2 Journal of Applied Mathematics
...and 91 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.