Carnegie Mellon University

Egon Balas

Egon Balas

University Professor of Industrial Administration and Applied Mathematics, The Thomas Lord Professor of Operations Research

Download Hi-res Photo
  • TEP - Tepper Building - Room 4112
  • 412-268-2285
Address
5000 Forbes Avenue
Pittsburgh, PA 15213

Areas of Study

Operations Research

Education

  • University of Paris - Ph D - 1968
  • University of Brussels - Ph D - 1967
  • Bolyai University - - 1949

Publications

Working Papers

  • Partial hyperplane activation for generalized intersection cuts

    (author(s): Egon Balas, Aleksandr Kazachkov, Selvaprabu Nadarajah, François Margot)
    Mathematical Programming Computation

  • Final point cuts from general disjunctions

    (author(s): Egon Balas, Aleksandr Kazachkov)
    2016

  • Final point cuts

    (author(s): Egon Balas, Aleksandr Kazachkov, François Margot)
    2015

  • Orthant cuts as GICs and L&P cuts

    (author(s): Egon Balas, Thiago Serra)
    2014

  • Generalized intersection cuts from certain nonconvex lattice-free sets

    2014

  • Partial hyperplane activation for generalized intersection cuts (revision of earlier paper)

    (author(s): Egon Balas, Aleksandr Kazachkov, François Margot, Selvaprabu Nadarajah)
    2014

  • Final intersection points for generalized intersection cuts

    (author(s): Egon Balas, Aleksandr Kazachkov)
    2014

  • Partial hyperplane activation for GICs with vertices of rank 1 and rank 2

    2013

  • Orthant cuts: generalized intersection cuts from certain nonconvex lattice-free sets

    2013

  • On lift-and-project cuts from four-term disjunctions for solving MIPs

    (author(s): Egon Balas, Tamas Kis)
    2013

  • Mixed integer cuts from disjunctions with redundant terms

    (author(s): Egon Balas, Andrea Qualizza)
    2010

  • Stronger cuts from weaker disjunctions

    (author(s): Egon Balas, A. Qualizza)
    2010

Awards and Honors

  • Society for Industrial and Applied Mathematics (SIAM) - Elected Fellow of SIAM (2016)
  • International Federation of Operational Research Societies - Larnder Prize (2016)
  • Mathematical Optimization Society - Member of Selection Committee for the Khachiyan Prize for lifetime accomplishment of the Mathematical Optimization Society (2012)
  • Academy of Sciences, Bologna, Italy - corresponding member (2011)
  • Profiles in Operations Research: Pioneers and Innovators, Springer, 2011, 447-462 - Honored by an essay by Graham K. Rand, Lancaster University, "Egon Balas", in A. Assad and S. Gass (editors) (2011)
  • University of Liege, Belgium - Honorary Doctorate (2008)
  • IFORS Hall of Fame (International Federation of Operational Research Society) - (2006)
  • National Academy of Engineering - (2006)
  • University of Waterloo - Honorary doctorate in Mathematics (2005)
  • Hungarian Academy of Sciences - External member (2004)
  • INFORMS - Fellow (2002)
  • Miguel Hernandez University, Spain - Honorary Doctorate (2002)
  • Special issue of Mathematical Programming for 80th Birthday (2002)
  • EURO Gold Medal (2001)
  • Thomas Lord Foundation - The Thomas Lord Professorship in Operations Research, a chair endowed by the Thomas Lord Foundation (1996)
  • John von Neumann Theory Prize (1995)
  • Carnegie Mellon University - University Professorship (1990)
  • NSF and ONR - awardee since the early 1970's (1970)

University Service

  • Balas Award, occasional member of the selection committee for best summer paper (2011 - )
  • University Professors’ Ad hoc committees, Committee Member (1990 - )
  • Review Committee of Tepper School's Dean, Chairperson (2006 - 2007)
  • GSIA Dean's Advisory Council, Committee Member (1990 - 2000)
  • GSIA Dean Search Committee, Committee Member (1995 - 1996)
  • GSIA Doctoral Committee, Committee Member (1995 - 1996)
  • GSIA Dean Search Committee, Committee Member (1990 - 1991)
  • Carnegie Mellon University Research Council, Committee Member (1986 - 1991)
  • GSIA Doctoral Committee, Committee Member (1972 - 1987)

Consulting

  • CombineNet, Inc. (2003 - 2010)
  • Algorithmica, Inc. Developed rolling mill scheduling system used by the Cleveland Works of LTV Steel for 10 years. (1993 - 1999)
  • Sumitomo Steel (January 1988 - 1991)
  • LTV Steel (January 1985 - 1988)
  • American Airlines (January 1984 - 1986)
  • Federal Energy Administration. Developed game-theoretic model for selecting the optimal size of the Strategic Petroleum Reserve (1976)

Professional Activities

  • Editorial

    Member of the Editorial Board, Discrete Optimization (2003-)
    Member of the Editorial Board, Naval Research Logistics (2003-)
    Advisory Editor, Journal of Combinatorial Optimization (1996-)
    Member of the Editorial Board, Computational Optimization and Applications (1991-)
    Associate Editor, Annals of Operations Research (1983-)
    Member of the Editorial Board, Zeitschrift fur Operations Research (1980-)
    Advisory Editor, Discrete Applied Mathematics (1976-)
    Editorial Associate,European Journal of Operational Research (1976-)
    Member of the Editorial Board, Revue d'Automatique, Informatique et Recherche Operationnelle (R.A.I.R.O.) (1976-2004)
    Associate Editor, Operations Research (1967-1996)
    Member of the Editorial Board, Ricerca Operativa (1981-1995)
    Member of the Editorial Board, Cahiers du Centre d'Etudes de Recherche Operationnelle (1986-1995)
    Associate Editor, Naval Research Logistics Quarterly (1979-1989) (1976 -)

  • Conference Organizer, International Symposium on Mathematical Programming, Organizing Committee and the Program Committee (2015 - July 2015)
  • Other professional activities

    Member of the Selection Committee for the Leonid Khachyan Prize, 2012-2015.
    Member of the Selection Committee for the John von Neumann Theory Prize, 1998-2001
    Member of the Program Committee for the 2015 International Symposium on Mathematical Programming
    Member of Program Committee, Tenth Conference on Integer Programming and Combinatorial Optimization (IPCO 10), 2004
    Chairman of the Program Committee, Fourth Conference on Integer Programming and Combinatorial Optimization, (IPCO 4) 1995
    Member of the Program Committee, Second Conference on Integer Programming and Combinatorial Optimization, (IPCO 2) 1992
    Member of the Program Committee for the 7th, 8th, 9th, 10th, 11th, 12th, 13th, 14th, 15th and 16th International Symposium on Mathematical Programming
    Council Member, Mathematical Programming Society (1988-1991)
    Council Member, TIMS (1972-1975)
    Chairman, TIMS Publications Committee (1974-1975) (2001)

Courses Taught

  • Graph Theory (47835)
    • 2017 Mini 1 Section: 1
    • 2015 Mini 1 Section: A
    • 2011 Mini 1 Section: A
    • 2009 Mini 1 Section: A
    • 2007 Mini 1 Section: A
    • 2005 Mini 1 Section: A
  • Advanced Graph Theory (47836)
    • 2017 Mini 2 Section: 2
  • Integer Programming (47830)
    • 2017 Mini 3 Section: A
    • 2015 Mini 3 Section: A
    • 2013 Mini 3 Section: A
    • 2009 Mini 3 Section: A
    • 2007 Mini 3 Section: A
    • 2006 Mini 3 Section: A
  • Advanced Integer Programming (47831)
    • 2017 Mini 4 Section:
    • 2015 Mini 4 Section: A
    • 2013 Mini 4 Section: A
    • 2009 Mini 4 Section: A
    • 2007 Mini 4 Section: A
    • 2006 Mini 4 Section: A
  • Convex Polyhedra (47861)
    • 2016 Mini 2 Section: A
  • Special Topics: Disjunctive Programming (06805)
    • 2016 Section: A4
  • Networks and Matchings (47836)
    • 2015 Mini 2 Section: A
    • 2013 Mini 2 Section: A
    • 2011 Mini 2 Section: A
    • 2009 Mini 2 Section: A
    • 2007 Mini 2 Section: A
    • 2005 Mini 2 Section: A
  • Convex Polytopes (47861)
    • 2013 Mini 1 Section: A
    • 2012 Mini 3 Section: A
    • 2010 Mini 3 Section: A
    • 2008 Mini 2 Section: A
    • 2008 Mini 3 Section: A
    • 2006 Mini 2 Section: A
  • Topics in Combinatorial Optimization (21366)
    • 2012 Section: B
  • Advanced Linear Programming (47838)
    • 2012 Mini 4 Section: A
    • 2010 Mini 4 Section: A
  • Linear Programming (47834)
    • 2008 Mini 1 Section: A
    • 2006 Mini 1 Section: A
  • Sequencing and Scheduling (45866)
    • 2008 Mini 4 Section: A