Michael Owen Ball

Michael Owen Ball's AcademicInfluence.com Rankings

Michael Owen Ball

Computer Science

#9911

World Rank

#10397

Historical Rank

Database

#6866

World Rank

#7105

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Michael Owen Ball's Degrees

PhD Computer Science Stanford University
Masters Computer Science Stanford University
Bachelors Computer Science Princeton University

Similar Degrees You Can Earn

Why Is Michael Owen Ball Influential?

(Suggest an Edit or Addition)

(See a Problem?)

Michael Owen Ball's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected (1983) (744)
Computational Complexity of Network Reliability Analysis: An Overview (1986) (441)
A Reliability Model Applied to Emergency Service Vehicle Location (1993) (287)
Sequencing of Insertions in Printed Circuit Board Assembly (1988) (285)
Inventory/routing: Reduction from an annual to a short-period problem (1987) (273)
Complexity of network reliability computations (1980) (237)
Total Delay Impact Study: A Comprehensive Assessment of the Costs and Impacts of Flight Delay in the United States (2010) (230)
Finding the most vital arcs in a network (1989) (206)
A computational comparison of algorithms for the inventory routing problem (1985) (198)
A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem (2003) (177)
Air Transportation: Irregular Operations and Control (2007) (171)
Estimating Flight Departure Delay Distributions—A Statistical Approach With Long-Term Trend and Short-Term Pattern (2008) (168)
Computing Network Reliability (1979) (154)
Calculating bounds on reachability and connectedness in stochastic networks (1983) (151)
THE STATE OF THE ART IN THE ROUTING AND SCHEDULING OF VEHICLES AND CREWS: EXECUTIVE SUMMARY (1981) (149)
Toward Robust Revenue Management: Competitive Analysis of Online Booking (2006) (145)
PLANNING FOR TRUCK FLEET SIZE IN THE PRESENCE OF A COMMON‐CARRIER OPTION (1983) (139)
Auctions for the Safe, Efficient and Equitable Allocation of Airspace System Resources (2003) (133)
Optimization and mediated bartering models for ground delay programs (2006) (132)
On the Use of Integer Programming Models in AI Planning (1999) (131)
Computing Network Reliability in Time Polynomial in the Number of Cuts (1984) (131)
A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles (1983) (127)
Heuristics based on mathematical programming (2011) (112)
Quantity and Due Date Quoting Available to Promise (2001) (108)
A MODEL FOR BATCH ADVANCED AVAILABLE‐TO‐PROMISE (2009) (106)
Slot Trading Opportunities in Collaborative Ground Delay Programs (2006) (104)
Collaborative decision making in air traffic management current and future research directions (2001) (103)
The Rollon-Rolloff Vehicle Routing Problem (2000) (100)
Available to Promise (2004) (97)
ASSESSING THE BENEFITS OF COLLABORATIVE DECISION MAKING IN AIR TRAFFIC MANAGEMENT (2000) (97)
Ground Delay Program Planning under Uncertainty Based on the Ration-by-Distance Principle (2007) (94)
Chapter 11 Network reliability (1995) (93)
Ground Delay Programs: Optimizing over the Included Flight Set Based on Distance (2004) (92)
Chapter 1 Air Transportation: Irregular Operations and Control (2007) (91)
Disjoint Products and Efficient Computation of Reliability (1988) (90)
Revenue Management with Limited Demand Information (2008) (89)
A GENERAL APPROACH TO EQUITY IN TRAFFIC FLOW MANAGEMENT AND ITS APPLICATION TO MITIGATING EXEMPTION BIAS IN GROUND DELAY PROGRAMS (2003) (88)
A Comparison of Formulations for the Single-Airport Ground-Holding Problem with Banking Constraints (2000) (87)
Optimization-Based Available-To-Promise with Multi-Stage Resource Availability (2005) (86)
Bounds on the reliability polynomial for shellable independence systems (1982) (76)
Do more US airports need slot controls? A welfare based approach to determine slot levels (2012) (75)
An analysis of alternative strategies for implementing matching algorithms (1983) (64)
ESTIMATING ONE-PARAMETER AIRPORT ARRIVAL CAPACITY DISTRIBUTIONS FOR AIR TRAFFIC FLOW MANAGEMENT (2004) (60)
Stochastic optimization models for ground delay program planning with equity–efficiency tradeoffs (2013) (57)
A Graph Partitioning Approach to Airline Crew Scheduling (1985) (57)
Estimating Flight Departure Delay Distributions - A Statistical Approach With Long-Term Trend and Short-Term Pattern (2008) (55)
Supply chain infrastructures: system integration and information sharing (2002) (47)
Matroids and a Reliability Analysis Problem (1979) (45)
Flight Delay Propagation Impact on Strategic Air Traffic Flow Management (2010) (43)
Managing an Available-to-Promise Assembly System with Dynamic Short-Term Pseudo-Order Forecast (2011) (42)
Market-Based Alternatives for Managing Congestion at New York’s LaGuardia Airport (2007) (41)
The design and analysis of heuristics (1981) (40)
Regret in Overbooking and Fare-Class Allocation for Single Leg (2011) (38)
Shortest paths with euclidean distances: An explanatory model (1978) (37)
Reliability covering problems (1991) (34)
Applying integer programming to AI planning (2000) (30)
MANDATE: MAnaging Networks Using DAtabase TEchnology (1993) (29)
Evaluating a New Formulation for Large-Scale Traffic Flow Management (2009) (28)
Current and future research directions in network optimization (1981) (27)
Analysis of Demand Uncertainty Effects in Ground Delay Programs (2001) (25)
Capacitated Arc Routing Problem with Vehicle-Site Dependencies: The Philadelphia Experience (2001) (22)
Network reliability analysis: algorithms and complexity. (1977) (21)
Resource Allocation Principles for Airspace Flow Control (2005) (21)
Material compatibility constraints for make-to-order production planning (2003) (21)
Equitable Allocation of Enroute Airspace Resources (2009) (20)
Determining the Number of Airport Arrival Slots (2013) (20)
Analysis of seat allocation and overbooking decisions with hybrid information (2014) (20)
Next generation satellite systems for aeronautical communications (2004) (20)
The Static Stochastic Ground Holding Problem with Aggregate Demands (1999) (20)
Matching problems with generalized upper bound side constraints (1990) (19)
Integrating Tradeoff Analysis and Plan-Based Evaluation of Designs for Microwave Modules (1996) (18)
EXAMINING THE TEMPORAL EVOLUTION OF PROPAGATED DELAYS AT INDIVIDUAL AIRPORTS : CASE STUDIES (2007) (18)
Resource Allocation in Flow-Constrained Areas with Stochastic Termination Times (2009) (17)
Matchings in connection with ground delay program planning (2006) (17)
Competitive seat inventory control decisions under the regret criterion (2010) (16)
Stochastic Optimization Models for Transferring Delay Along Flight Trajectories to Reduce Fuel Usage (2017) (16)
Network-based formulations of the quadratic assignment problem (1998) (15)
Quantity-Contingent Auctions and Allocation of Airport Slots (2018) (14)
Modeling study for evaluation of aeronautical broadband data requirements over satellite networks (2005) (14)
Threshold reliability of networks with small failure sets (1995) (14)
Models for the design and analysis of a large package sort facility (2002) (14)
Structural flood control planning (1978) (13)
Optimal Route Decision with a Geometric Ground-airborne Hybrid Model under Weather Uncertainty (2011) (13)
Design f the MANDATE MIB (1993) (13)
The use of auctions for allocating airport access rights (2017) (13)
Process Planning in Microwave Module Production (1998) (12)
A LAGRANGIAN RELAXATION BASED HEURISTIC FOR THE URBAN TRANSIT CREW SCHEDULING PROBLEM. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING (1988) (11)
Generating and evaluating designs and plans for microwave modules (2000) (11)
Overbooking and Fare-Class Allocation with Limited Information (2007) (11)
A Scalable Supply Chain Infrastructure Research Test-Bed (2003) (10)
Garage Location for an Urban Mass Transit System (1984) (10)
Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Airport Ground-Holding Problem (2020) (10)
Fault-Tolerant Virtual Path Layout in ATM Networks (2000) (10)
Consensus-Building Mechanism for Setting Service Expectations in Air Traffic Flow Management (2013) (10)
The rate control index for traffic flow (2001) (9)
Design of the MANDATE MIB (1993) (9)
Quantifying the Relationship between Airline Load Factors and Flight Cancellation Trends (2009) (8)
Managing operations research models for decision support systems applications in a database environment (1997) (8)
Bicriteria product design optimization: An efficient solution procedure using AND/OR trees (2002) (8)
Design of the federal express large package sort facility (2006) (8)
Integrating best-equipped best-served principles in ground delay programs (2012) (8)
MEASURING GROUND DELAY PROGRAM EFFECTIVENESS USING THE RATE CONTROL INDEX. (2000) (7)
Integer programming models for product design (1999) (7)
ENHANCEMENTS TO THE RUCUS-II CREW SCHEDULING SYSTEM. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 (1985) (7)
A Multi-Objective Integer Programming Framework For Product Design (1998) (7)
EXPERIMENTATION WITH A COMPUTERIZED SYSTEM FOR SCHEDULING MASS TRANSIT VEHICLES AND CREWS. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT (1981) (7)
Sensitivity analysis for the matching problem and its use in solving matching problems with a single side constraint (1985) (6)
Predicting performance of ground delay programs (2017) (6)
ALLOCATION/ROUTING: MODELS AND ALGORITHMS. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 (1988) (6)
Integrated product and process designenvironment tool for manufacturing T/R modules (1998) (5)
Computational Methods for Flight Routing Costs in Collaborative Trajectory Options Programs (2018) (5)
Collision course? The North Airfield Safety Study at Los Angeles International Airport (LAX) (2015) (5)
Causal analysis of flight en route inefficiency (2021) (4)
The Service-Time Restricted Capacitated Arc Routing Problem (2011) (4)
Los Angeles International Airport North Airfield Safety Study (2010) (4)
Data-Driven Planning for Ground Delay Programs (2017) (4)
Bounding a Probability Measure Over a Polymatroid with an Application to Transportation Problems (1994) (4)
Collaborative Approaches to the Application of Enroute Traffic Flow Management Optimization Models (2011) (4)
NormSTAD flight analysis: visualizing air traffic patterns over the United States (2014) (4)
Fault Tolerant Virtual Path Layout: Optimization Models (1999) (4)
Two-path Subsets: Efficient Counting and Applications to Performability Analysis (1998) (3)
Applying Majority Judgment over a Polyhedral Candidate Space (2017) (3)
ENHANCEMENTS TO THE RUCUS2 CREW SCHEDULING SYSTEM (1983) (3)
Reliability, covering and balanced matrices (1995) (3)
Polyhedral structure and efficient algorithms for certain classes of the directed rural postman problem (1993) (3)
Service Level Expectation Setting for Air Traffic Flow Management : Practical Challenges and Benefits Assessment (2017) (3)
En Route Performance in the National Airspace System (2017) (3)
Scheduling of Drivers for Mass Transit Systems Using Interactive Optimisation (1981) (3)
Distributed call rerouting in multiclass broadband networks (1995) (3)
Integer Programming Models in AI Planning: Preliminary Experimental Results (1998) (2)
Sparse Monge matrices arising from scheduling problems (2013) (2)
Alternative Resource Allocation Mechanisms for the Collaborative Trajectory Options Program (CTOP) (2019) (2)
THE VEHICLE SCHEDULING PROBLEM WITH INTERLINING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 (1985) (2)
Properties of Systems Which Lead to Efficient Computation of Reliability. (1984) (2)
Integrated Product and Process Design of Microwave Modules using AI Planning and Integer Programming (2000) (2)
Bicriteria Product Design Optimization (2001) (2)
Unsupervised prototype reduction for data exploration and an application to air traffic management initiatives (2019) (2)
A RELATIONAL DATABASE APPROACH TO VEHICLE AND CREW SCHEDULING IN URBAN MASS TRANSIT SYSTEMS. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 (1985) (2)
Integrating AI Planning and Integer Programming for Use in Integrated Product and Process Design (2000) (2)
Introduction to the Special Issue on Aviation Operations Research: Commemorating 100 Years of Aviation (2003) (2)
Design and Justification for Market‐Based Approaches to Airport Congestion Management (2013) (2)
Building Decision Support Systems That Use Operations Research Models as Database Applications (1992) (2)
Bounds for All-Terminal Reliability in Planar Networks (1987) (2)
Distribution-free methods for multi-period, single-leg booking control (2016) (1)
Data Exploration by Representative Region Selection: Axioms and Convergence (2019) (1)
REAL-TIME BROADBAND AERONAUTICAL COMMUNICATIONS OVER SATELLITE NETWORKS ∗ (2003) (1)
Optimal route generation with geometric recourse model under weather uncertainty (2010) (1)
Scalable Supply Chain Infrastructures : System Integration and Embedded Decision Models (2002) (1)
Majority judgment over a convex candidate space (2019) (1)
Monge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation Problem (2019) (1)
Having a Bad Day? Predicting High Delay Days in the National Airspace System (2021) (1)
Pseudo Order Consideration in Available to Promise (ATP) (2006) (1)
Facets of the Stochastic Network Flow Problem (2019) (0)
Call Rerouting in an ATM Environment (1995) (0)
Vehicle Routing and Scheduling: Theory and Practice (1989) (0)
Distribution-free methods for multi-period, single-leg booking control (2016) (0)
Network Flows (R. K. Ahuja, T. L. Magnanti and J. B. Orlin) (1995) (0)
Interactive Reliability Analysis on a Microcomputer (1988) (0)
Selecting Parameters in Performance-Based Ground Delay Program Planning (2018) (0)
A Computer Code for the Solution of Large Scale Network Reliability Analysis Problems. (1988) (0)
Delivering Real-Time Weather Maps to Aircraft by Hybrid Unicast / Broadcast LEO / GEO Satellite Communications ∗ (2002) (0)
Symposium on Computer-Integrated Concurrent Design, ASME Winter Annual Meeting, 1994 DESIGN FOR MANUFACTURE IN MULTI-ENTERPRISE PARTNERSHIPS: CURRENT STATUS AND FUTURE DIRECTIONS (2010) (0)
Dual Ascent Using Valid Inequalities for the Directed Steiner Tree Problem (1989) (0)
The Federal Express Local Sort Facility Employee Scheduling Problem (2006) (0)
Incorporating User Preferences in Time-Based Flow Management Operations (2020) (0)
Reply [to Comment on Structural flood control planning by M. O. Ball, Wayne F. Bialas, and Daniel (1979) (0)
Data Exploration with Selection of Representative Regions: Formulation, Axioms, Methods, and Consistency (2017) (0)

This paper list is powered by the following services:

What Schools Are Affiliated With Michael Owen Ball?

Michael Owen Ball is affiliated with the following schools:

Michael Owen Ball's Academic­Influence.com Rankings