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 1 2 518
MINIMUM WEIGHTED COLORING OF TRIANGULATED GRAPHS, WITH APPLICATION TO WEIGHTED VERTEX PACKING IN ARBITRARY GRAPHS 0 0 0 0 0 2 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 4 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 1 2 3 21 2 3 5 62
A node covering algorithm 0 0 1 2 0 0 2 9
An Additive Algorithm for Solving Linear Programs with Zero-One Variables 0 1 6 90 1 2 12 253
An Algorithm for Large Zero-One Knapsack Problems 0 0 3 41 0 1 5 88
An Algorithm for the Three-Index Assignment Problem 0 0 2 8 0 1 3 21
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 0 0 1 4 0 0 2 9
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 4 33 0 0 5 101
Intersection Cuts—A New Type of Cutting Planes for Integer Programming 0 0 2 27 0 2 6 45
Intersection cuts from outer polars of truncated cubes 0 0 1 3 0 1 2 7
Job Shop Scheduling With Deadlines 0 0 0 0 0 1 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 4 10 47 3 8 19 101
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 1 2 4 40
Octane: A New Heuristic for Pure 0--1 Programs 0 0 0 3 0 0 0 9
On the Generalized Transportation Problem 0 1 3 12 0 1 6 42
On the Set-Covering Problem 1 2 2 11 1 2 2 18
On the Set-Covering Problem: II. An Algorithm for Set Partitioning 0 1 2 12 0 1 2 20
Pivot and Complement--A Heuristic for 0-1 Programming 0 0 1 11 0 1 5 55
Projecting systems of linear inequalities with binary variables 0 0 0 2 0 0 1 9
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 1 3 134
Technical Note—A Note on the Group Theoretic Approach to Integer Programming and the 0-1 Case 0 0 0 1 0 0 0 3
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 3 10 28 396 3 11 49 852
When Lift-and-Project Cuts Are Different 0 0 0 2 0 0 0 13
Total Journal Articles 6 21 74 903 11 38 150 2,198
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 1 1 3
Total Chapters 0 0 0 0 1 1 1 3


Statistics updated 2025-08-05