Concepedia

Egon Balas

EB

Statistics

Publications

96

Citations

13K

H-Index

53

Active since

1964

Affiliations

Carnegie Mellon University(Current)

Egon Balas is an author at Carnegie Mellon University specializing in computer science, optimization, and algorithms.

Publications per year

1964–2018

96

Publications

96

The Shifting Bottleneck Procedure for Job Shop Scheduling

Joseph Adams, Egon Balas, Daniel Joseph Zawack · Management Science · 1988 · 1.6K citations

, , +16

A lift-and-project cutting plane algorithm for mixed 0–1 programs

Egon Balas, Sebastián Ceria, Gérard Cornuéjols · Mathematical Programming · 1993 · 722 citations

, , +7

An Additive Algorithm for Solving Linear Programs with Zero-One Variables

Egon Balas · Operations Research · 1965 · 705 citations

, , +12

The prize collecting traveling salesman problem

Egon Balas · Networks · 1989 · 564 citations

, , +15

An Algorithm for Large Zero-One Knapsack Problems

Egon Balas, Eitan Zemel · Operations Research · 1980 · 471 citations

, , +16

1–5 of 96