Access Statistics for Egon Balas

Author contact details at EconPapers.

Working Paper File Downloads Abstract Views
Last month 3 months 12 months Total Last month 3 months 12 months Total
A LIFTING PROCEDURE FOR THE ASYMMETRIC TRAVELING SALEMAN POLYTOPE AND A LARGE NEW CLASS OF FACETS 0 0 0 0 0 0 1 424
A PARALLEL SHORTEST PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM 0 0 0 0 0 1 2 1,032
AN ALGORITHM FOR THE THREE-INDEX ASSIGNMENT PROBLEM 0 0 0 2 0 0 2 518
MINIMUM WEIGHTED COLORING OF TRIANGULATED GRAPHS, WITH APPLICATION TO WEIGHTED VERTEX PACKING IN ARBITRARY GRAPHS 0 0 0 0 0 0 3 582
On unions and dominants of polytopes 0 0 0 0 0 0 1 5
On unions and dominants of polytopes 0 0 0 7 0 0 0 36
THE FIXED-OUTDEGREE 1-ARBORESCENCE POLYTOPE 0 0 0 0 0 0 1 276
Total Working Papers 0 0 0 9 0 1 10 2,873


Journal Article File Downloads Abstract Views
Last month 3 months 12 months Total Last month 3 months 12 months Total
A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering 0 1 2 21 1 3 5 63
A node covering algorithm 0 0 1 2 0 0 2 9
An Additive Algorithm for Solving Linear Programs with Zero-One Variables 1 1 7 91 1 2 12 254
An Algorithm for Large Zero-One Knapsack Problems 0 0 3 41 1 2 6 89
An Algorithm for the Three-Index Assignment Problem 1 1 3 9 1 1 4 22
An Infeasibility-Pricing Decomposition Method for Linear Programs 0 0 1 4 0 0 2 5
An Intersection Cut from the Dual of the Unit Hypercube 0 0 0 1 0 0 0 3
Discrete Programming by the Filter Method 1 1 2 5 1 1 3 10
Duality in Discrete Programming: II. The Quadratic Case 0 0 0 5 0 0 2 23
Errata 0 0 0 0 0 0 0 1
Guided Local Search with Shifting Bottleneck for Job Shop Scheduling 0 0 3 33 1 1 5 102
Intersection Cuts—A New Type of Cutting Planes for Integer Programming 0 0 2 27 1 2 7 46
Intersection cuts from outer polars of truncated cubes 0 0 0 3 0 1 1 7
Job Shop Scheduling With Deadlines 0 0 0 0 0 0 2 13
Letter to the Editor—A Note on the Branch-and-Bound Principle 0 0 0 0 0 0 0 3
Letter to the Editor—Comments on the Preceding Note 0 0 0 0 0 0 1 2
Logical Constraints as Cardinality Rules: Tight Representation 0 0 0 0 0 0 1 6
Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm 1 2 10 48 1 5 19 102
Machine sequencing: Disjunctive graphs and degree‐constrained subgraphs 0 0 0 7 0 0 1 19
Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework 0 0 0 28 0 0 0 80
New classes of efficiently solvable generalized Traveling Salesman Problems 0 0 1 11 0 2 4 40
Octane: A New Heuristic for Pure 0--1 Programs 0 0 0 3 1 1 1 10
On the Generalized Transportation Problem 0 0 3 12 0 0 6 42
On the Set-Covering Problem 0 2 2 11 0 2 2 18
On the Set-Covering Problem: II. An Algorithm for Set Partitioning 0 0 2 12 0 0 2 20
Pivot and Complement--A Heuristic for 0-1 Programming 0 0 1 11 0 0 5 55
Projecting systems of linear inequalities with binary variables 0 0 0 2 1 1 2 10
Projection, Lifting and Extended Formulation in Integer and Combinatorial Optimization 0 0 0 10 0 0 2 36
Solution of Large-Scale Transportation Problems Through Aggregation 0 0 1 2 0 0 1 5
Some thoughts on the development of integer programming during my research career 0 0 0 2 0 0 1 7
Some thoughts on the development of integer programming during my research career - lecture delivered upon receiving the EURO Gold Medal, July 9, 2001, Rotterdam 0 0 0 12 0 0 0 35
Strengthening cuts for mixed integer programs 0 0 1 77 0 0 3 134
Technical Note—A Note on the Group Theoretic Approach to Integer Programming and the 0-1 Case 0 0 0 1 1 1 1 4
The Dual Method for the Generalized Transportation Problem 0 0 1 9 0 0 1 31
The One-Machine Problem with Delayed Precedence Constraints and its Use in Job Shop Scheduling 0 0 0 9 0 0 3 38
The Shifting Bottleneck Procedure for Job Shop Scheduling 2 9 28 398 6 14 51 858
When Lift-and-Project Cuts Are Different 0 0 0 2 1 1 1 14
Total Journal Articles 6 17 74 909 18 40 159 2,216
8 registered items for which data could not be found


Chapter File Downloads Abstract Views
Last month 3 months 12 months Total Last month 3 months 12 months Total
On the Cycle Polytope of a Directed Graph and Its Relaxations 0 0 0 0 1 2 2 4
Total Chapters 0 0 0 0 1 2 2 4


Statistics updated 2025-09-05