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