Michael Owen Ball
#165,700
Most Influential Person Now
Michael Owen Ball's AcademicInfluence.com Rankings
Michael Owen Ballcomputer-science Degrees
Computer Science
#9911
World Rank
#10397
Historical Rank
Database
#6866
World Rank
#7105
Historical Rank

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)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: