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 1 1 424
A PARALLEL SHORTEST PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM 0 0 0 0 1 1 2 1,031
AN ALGORITHM FOR THE THREE-INDEX ASSIGNMENT PROBLEM 0 0 0 2 0 0 3 517
MINIMUM WEIGHTED COLORING OF TRIANGULATED GRAPHS, WITH APPLICATION TO WEIGHTED VERTEX PACKING IN ARBITRARY GRAPHS 0 0 0 0 0 0 1 580
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 1 1 1 276
Total Working Papers 0 0 0 9 2 3 9 2,869


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 0 1 19 0 0 5 59
A node covering algorithm 0 0 1 2 0 0 3 9
An Additive Algorithm for Solving Linear Programs with Zero-One Variables 1 1 6 89 1 1 11 251
An Algorithm for Large Zero-One Knapsack Problems 0 2 5 41 0 3 8 87
An Algorithm for the Three-Index Assignment Problem 2 2 3 8 2 2 4 20
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 1 3
Discrete Programming by the Filter Method 0 0 2 4 0 0 3 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 1 1 5 33 1 1 6 101
Intersection Cuts—A New Type of Cutting Planes for Integer Programming 0 1 5 27 0 2 8 43
Intersection cuts from outer polars of truncated cubes 0 0 1 3 0 0 1 6
Job Shop Scheduling With Deadlines 0 0 0 0 0 0 1 12
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 1 1 6
Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm 0 1 9 43 1 4 17 93
Machine sequencing: Disjunctive graphs and degree‐constrained subgraphs 0 0 0 7 1 1 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 1 3 38
Octane: A New Heuristic for Pure 0--1 Programs 0 0 0 3 0 0 0 9
On the Generalized Transportation Problem 0 0 2 11 0 1 5 41
On the Set-Covering Problem 0 0 1 9 0 0 2 16
On the Set-Covering Problem: II. An Algorithm for Set Partitioning 1 1 2 11 1 1 2 19
Pivot and Complement--A Heuristic for 0-1 Programming 0 0 1 11 0 0 4 54
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 3 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 2 77 0 0 3 133
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 2 3 38
The Shifting Bottleneck Procedure for Job Shop Scheduling 6 7 27 386 7 11 49 841
When Lift-and-Project Cuts Are Different 0 0 0 2 0 0 1 13
Total Journal Articles 11 16 77 882 14 31 154 2,160
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 0 0 0 2
Total Chapters 0 0 0 0 0 0 0 2


Statistics updated 2025-05-12