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 0 423
A PARALLEL SHORTEST PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM 0 0 0 0 0 0 1 1,030
AN ALGORITHM FOR THE THREE-INDEX ASSIGNMENT PROBLEM 0 0 0 2 0 1 4 517
MINIMUM WEIGHTED COLORING OF TRIANGULATED GRAPHS, WITH APPLICATION TO WEIGHTED VERTEX PACKING IN ARBITRARY GRAPHS 0 0 0 0 0 0 0 579
On unions and dominants of polytopes 0 0 0 7 0 0 1 36
On unions and dominants of polytopes 0 0 0 0 0 1 1 5
THE FIXED-OUTDEGREE 1-ARBORESCENCE POLYTOPE 0 0 0 0 0 0 0 275
Total Working Papers 0 0 0 9 0 2 7 2,865


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 1 9 59
A node covering algorithm 0 0 0 1 0 1 2 8
An Additive Algorithm for Solving Linear Programs with Zero-One Variables 0 3 5 87 0 5 17 247
An Algorithm for Large Zero-One Knapsack Problems 1 1 5 39 1 1 7 84
An Algorithm for the Three-Index Assignment Problem 0 0 1 6 0 0 3 18
An Infeasibility-Pricing Decomposition Method for Linear Programs 0 1 1 4 0 2 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 1 1 2 4 1 1 3 8
Duality in Discrete Programming: II. The Quadratic Case 0 0 0 5 0 0 0 21
Errata 0 0 0 0 0 0 0 1
Guided Local Search with Shifting Bottleneck for Job Shop Scheduling 0 2 4 32 0 2 5 99
Intersection Cuts—A New Type of Cutting Planes for Integer Programming 0 1 5 26 1 2 7 41
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 1 2 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 1 1 2
Logical Constraints as Cardinality Rules: Tight Representation 0 0 0 0 0 0 0 5
Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm 1 2 9 40 2 4 14 87
Machine sequencing: Disjunctive graphs and degree‐constrained subgraphs 0 0 0 7 0 0 0 18
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 1 1 1 11 1 1 2 37
Octane: A New Heuristic for Pure 0--1 Programs 0 0 0 3 0 0 0 9
On the Generalized Transportation Problem 1 1 1 10 3 3 3 39
On the Set-Covering Problem 0 0 2 9 0 0 3 16
On the Set-Covering Problem: II. An Algorithm for Set Partitioning 0 0 2 10 0 0 2 18
Pivot and Complement--A Heuristic for 0-1 Programming 0 0 0 10 0 1 1 51
Projecting systems of linear inequalities with binary variables 0 0 0 2 0 1 1 9
Projection, Lifting and Extended Formulation in Integer and Combinatorial Optimization 0 0 0 10 0 1 4 35
Solution of Large-Scale Transportation Problems Through Aggregation 0 0 0 1 0 0 0 4
Some thoughts on the development of integer programming during my research career 0 0 0 2 0 1 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 1 12 0 0 1 35
Strengthening cuts for mixed integer programs 0 1 2 77 0 2 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 1 1 1 9 1 1 1 31
The One-Machine Problem with Delayed Precedence Constraints and its Use in Job Shop Scheduling 0 0 0 9 0 1 1 36
The Shifting Bottleneck Procedure for Job Shop Scheduling 4 7 18 377 7 15 30 822
When Lift-and-Project Cuts Are Different 0 0 1 2 0 0 3 13
Total Journal Articles 10 22 63 857 17 48 130 2,105
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 2024-12-04