×

zbMATH — the first resource for mathematics

Ball, Michael O.

Compute Distance To:
Author ID: ball.michael-o Recent zbMATH articles by "Ball, Michael O."
Published as: Ball, M.; Ball, M. O.; Ball, Michael; Ball, Michael O.
External Links: MGP
Documents Indexed: 50 Publications since 1977, including 3 Books

Publications by Year

Citations contained in zbMATH

42 Publications have been cited 611 times in 518 Documents Cited by Year
The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041
Provan, J. Scott; Ball, Michael O.
147
1983
Inventory/routing: Reduction from an annual to a short-period problem. Zbl 0647.90028
Dror, Moshe; Ball, Michael
45
1987
Computational complexity of network reliability analysis: An overview. Zbl 0602.90061
Ball, Michael O.
42
1986
A reliability model applied to emergency service vehicle location. Zbl 0775.90264
Ball, Michael O.; Lin, Feng L.
35
1993
Finding the most vital arcs in a network. Zbl 0679.90086
Ball, Michael O.; Golden, Bruce L.; Vohra, Rakesh V.
28
1989
Calculating bounds on reachability and connectedness in stochastic networks. Zbl 0569.68053
Ball, Michael O.; Provan, J. Scott
28
1983
Complexity of network reliability computations. Zbl 0443.90038
Ball, Michael O.
23
1980
Toward robust revenue management: competitive analysis of online booking. Zbl 1233.90184
Ball, Michael O.; Queyranne, Maurice
22
2009
Available to promise. Zbl 1085.90500
Ball, Michael O.; Chen, Chien-Yu; Zhao, Zhen-Ying
22
2004
Computing network reliability in time polynomial in the number of cuts. Zbl 0544.90034
Provan, J. Scott; Ball, Michael O.
16
1984
Network reliability. Zbl 0831.90056
Ball, Michael O.; Colbourn, Charles J.; Provan, J. Scott
15
1995
Computing network reliability. Zbl 0412.90030
Ball, Michael O.
15
1979
The Rollon-Rolloff vehicle routing problem. Zbl 1004.90017
Bodin, Lawrence; Mingozzi, Aristide; Baldacci, Roberto; Ball, Michael
14
2000
Bounds on the reliability polynomial for shellable independence systems. Zbl 0504.05053
Ball, Michael O.; Provan, J. Scott
14
1982
Network routing. Zbl 0829.00010
Ball, M. O. (ed.); Magnanti, T. L. (ed.); Monma, C. L. (ed.); Nemhauser, G. L. (ed.)
13
1995
Disjoint products and efficient computation of reliability. Zbl 0665.90034
Ball, Michael O.; Provan, J. Scott
13
1988
Reliability covering problems. Zbl 0738.90035
Ball, M. O.; Provan, J. S.; Shier, D. R.
12
1991
An analysis of alternative strategies for implementing matching algorithms. Zbl 0519.68055
Ball, Michael O.; Derigs, Ulrich
12
1983
Revenue management with limited demand information. Zbl 1232.91391
Lan, Yingjie; Gao, Huina; Ball, Michael O.; Karaesmen, Itir
11
2008
Network models. Zbl 0816.00040
Ball, M. O. (ed.); Magnanti, T. L. (ed.); Monma, C. L. (ed.); Nemhauser, G. L. (ed.)
11
1995
Matroids and a reliability analysis problem. Zbl 0407.90034
Ball, Michael O.; Nemhauser, George L.
8
1979
Efficient recognition of matroid and 2-monotonic systems. Zbl 0669.05022
Provan, J. Scott; Ball, Michael O.
7
1988
Optimization and mediated bartering models for ground delay programs. Zbl 1112.90041
Vossen, Thomas; Ball, Michael
6
2006
Optimization-based available-to-promise with multi-stage resource availability. Zbl 1112.90306
Zhao, Zhenying; Ball, Michael O.; Kotake, Masahiro
6
2005
Matching problems with generalized upper bound side constraints. Zbl 0716.90097
Ball, Michael O.; Derigs, Ulrich; Hilbrand, C.; Metz, Achim
6
1990
A stochastic integer program with dual network structure and its application to the ground-holding problem. Zbl 1163.90678
Ball, Michael O.; Hoffman, Robert; Odoni, Amedeo R.; Rifkin, Ryan
5
2003
Shortest paths with Euclidean distances: An explanatory model. Zbl 0394.94040
Golden, B. L.; Ball, M.
5
1978
Estimating flight departure delay distributions – A statistical approach with long-term trend and short-term pattern. Zbl 05564473
Tu, Yufeng; Ball, Michael O.; Jank, Wolfgang S.
4
2008
Backtracking algorithms for network reliability analysis. Zbl 0358.90027
Ball, Michael; van Slyke, Richard M.
4
1977
Analysis of seat allocation and overbooking decisions with hybrid information. Zbl 1357.90068
Lan, Yingjie; Ball, Michael O.; Karaesmen, Itir Z.; Zhang, Jean X.; Liu, Gloria X.
3
2015
Material compatibility constraints for make-to-order production planning. Zbl 1049.90020
Ball, Michael O.; Chen, Chien-Yu; Zhao, Zhen-Ying
3
2003
Threshold reliability of networks with small failure sets. Zbl 0828.90049
Ball, Michael O.; Hagstrom, Jane N.; Provan, J. Scott
3
1995
Matchings in connection with ground delay program planning. Zbl 1167.90501
Ball, Michael; Dahl, Geir; Vossen, Thomas
2
2009
Models for the design and analysis of a large package sort facility. Zbl 1018.90029
McAree, Paul; Bodin, Lawrence; Ball, Michael
2
2002
Capacitated arc routing problem with vehicle-site dependencies: the Philadelphia experience. Zbl 1076.90552
Sniezek, John; Bodin, Lawrence; Levy, Laurence; Ball, Michael
2
2002
Sparse Monge matrices arising from scheduling problems. Zbl 1286.90057
Glover, Charles N.; Ball, Michael O.
1
2013
Design of the federal express large package sort facility. Zbl 1146.90487
McAree, Paul; Bodin, Lawrence; Ball, Michael; Segars, James
1
2006
Bicriteria product design optimization: An efficient solution procedure using AND/OR trees. Zbl 1007.90500
Raghavan, S.; Ball, Michael O.; Trichur, Vinai S.
1
2002
Fault-tolerant virtual path layout in ATM networks. Zbl 1238.90029
Ball, Michael O.; Vakhutinsky, Andrew
1
2001
Network-based formulations of the quadratic assignment problem. Zbl 0955.90057
Ball, Michael O.; Kaku, Bharat K.; Vakhutinsky, Andrew
1
1998
Bounding a probability measure over a polymatroid with an application to transportation problems. Zbl 0804.90048
Ball, Michael O.; Shanthikumar, J. George
1
1994
Bounds for all-terminal reliability in planar networks. Zbl 0627.05025
Ramesh, Aparna; Ball, Michael O.; Colbourn, Charles J.
1
1987
Analysis of seat allocation and overbooking decisions with hybrid information. Zbl 1357.90068
Lan, Yingjie; Ball, Michael O.; Karaesmen, Itir Z.; Zhang, Jean X.; Liu, Gloria X.
3
2015
Sparse Monge matrices arising from scheduling problems. Zbl 1286.90057
Glover, Charles N.; Ball, Michael O.
1
2013
Toward robust revenue management: competitive analysis of online booking. Zbl 1233.90184
Ball, Michael O.; Queyranne, Maurice
22
2009
Matchings in connection with ground delay program planning. Zbl 1167.90501
Ball, Michael; Dahl, Geir; Vossen, Thomas
2
2009
Revenue management with limited demand information. Zbl 1232.91391
Lan, Yingjie; Gao, Huina; Ball, Michael O.; Karaesmen, Itir
11
2008
Estimating flight departure delay distributions – A statistical approach with long-term trend and short-term pattern. Zbl 05564473
Tu, Yufeng; Ball, Michael O.; Jank, Wolfgang S.
4
2008
Optimization and mediated bartering models for ground delay programs. Zbl 1112.90041
Vossen, Thomas; Ball, Michael
6
2006
Design of the federal express large package sort facility. Zbl 1146.90487
McAree, Paul; Bodin, Lawrence; Ball, Michael; Segars, James
1
2006
Optimization-based available-to-promise with multi-stage resource availability. Zbl 1112.90306
Zhao, Zhenying; Ball, Michael O.; Kotake, Masahiro
6
2005
Available to promise. Zbl 1085.90500
Ball, Michael O.; Chen, Chien-Yu; Zhao, Zhen-Ying
22
2004
A stochastic integer program with dual network structure and its application to the ground-holding problem. Zbl 1163.90678
Ball, Michael O.; Hoffman, Robert; Odoni, Amedeo R.; Rifkin, Ryan
5
2003
Material compatibility constraints for make-to-order production planning. Zbl 1049.90020
Ball, Michael O.; Chen, Chien-Yu; Zhao, Zhen-Ying
3
2003
Models for the design and analysis of a large package sort facility. Zbl 1018.90029
McAree, Paul; Bodin, Lawrence; Ball, Michael
2
2002
Capacitated arc routing problem with vehicle-site dependencies: the Philadelphia experience. Zbl 1076.90552
Sniezek, John; Bodin, Lawrence; Levy, Laurence; Ball, Michael
2
2002
Bicriteria product design optimization: An efficient solution procedure using AND/OR trees. Zbl 1007.90500
Raghavan, S.; Ball, Michael O.; Trichur, Vinai S.
1
2002
Fault-tolerant virtual path layout in ATM networks. Zbl 1238.90029
Ball, Michael O.; Vakhutinsky, Andrew
1
2001
The Rollon-Rolloff vehicle routing problem. Zbl 1004.90017
Bodin, Lawrence; Mingozzi, Aristide; Baldacci, Roberto; Ball, Michael
14
2000
Network-based formulations of the quadratic assignment problem. Zbl 0955.90057
Ball, Michael O.; Kaku, Bharat K.; Vakhutinsky, Andrew
1
1998
Network reliability. Zbl 0831.90056
Ball, Michael O.; Colbourn, Charles J.; Provan, J. Scott
15
1995
Network routing. Zbl 0829.00010
Ball, M. O. (ed.); Magnanti, T. L. (ed.); Monma, C. L. (ed.); Nemhauser, G. L. (ed.)
13
1995
Network models. Zbl 0816.00040
Ball, M. O. (ed.); Magnanti, T. L. (ed.); Monma, C. L. (ed.); Nemhauser, G. L. (ed.)
11
1995
Threshold reliability of networks with small failure sets. Zbl 0828.90049
Ball, Michael O.; Hagstrom, Jane N.; Provan, J. Scott
3
1995
Bounding a probability measure over a polymatroid with an application to transportation problems. Zbl 0804.90048
Ball, Michael O.; Shanthikumar, J. George
1
1994
A reliability model applied to emergency service vehicle location. Zbl 0775.90264
Ball, Michael O.; Lin, Feng L.
35
1993
Reliability covering problems. Zbl 0738.90035
Ball, M. O.; Provan, J. S.; Shier, D. R.
12
1991
Matching problems with generalized upper bound side constraints. Zbl 0716.90097
Ball, Michael O.; Derigs, Ulrich; Hilbrand, C.; Metz, Achim
6
1990
Finding the most vital arcs in a network. Zbl 0679.90086
Ball, Michael O.; Golden, Bruce L.; Vohra, Rakesh V.
28
1989
Disjoint products and efficient computation of reliability. Zbl 0665.90034
Ball, Michael O.; Provan, J. Scott
13
1988
Efficient recognition of matroid and 2-monotonic systems. Zbl 0669.05022
Provan, J. Scott; Ball, Michael O.
7
1988
Inventory/routing: Reduction from an annual to a short-period problem. Zbl 0647.90028
Dror, Moshe; Ball, Michael
45
1987
Bounds for all-terminal reliability in planar networks. Zbl 0627.05025
Ramesh, Aparna; Ball, Michael O.; Colbourn, Charles J.
1
1987
Computational complexity of network reliability analysis: An overview. Zbl 0602.90061
Ball, Michael O.
42
1986
Computing network reliability in time polynomial in the number of cuts. Zbl 0544.90034
Provan, J. Scott; Ball, Michael O.
16
1984
The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041
Provan, J. Scott; Ball, Michael O.
147
1983
Calculating bounds on reachability and connectedness in stochastic networks. Zbl 0569.68053
Ball, Michael O.; Provan, J. Scott
28
1983
An analysis of alternative strategies for implementing matching algorithms. Zbl 0519.68055
Ball, Michael O.; Derigs, Ulrich
12
1983
Bounds on the reliability polynomial for shellable independence systems. Zbl 0504.05053
Ball, Michael O.; Provan, J. Scott
14
1982
Complexity of network reliability computations. Zbl 0443.90038
Ball, Michael O.
23
1980
Computing network reliability. Zbl 0412.90030
Ball, Michael O.
15
1979
Matroids and a reliability analysis problem. Zbl 0407.90034
Ball, Michael O.; Nemhauser, George L.
8
1979
Shortest paths with Euclidean distances: An explanatory model. Zbl 0394.94040
Golden, B. L.; Ball, M.
5
1978
Backtracking algorithms for network reliability analysis. Zbl 0358.90027
Ball, Michael; van Slyke, Richard M.
4
1977
all top 5

Cited by 1,019 Authors

18 Colbourn, Charles J.
13 Lin, Min-Sheng
10 Ball, Michael O.
9 Cancela, Héctor
6 Boros, Endre
6 Dror, Moshe
6 Ou, Jianping
5 Chern, Maw-Sheng
5 Goldberg, Leslie Ann
5 Ibaraki, Toshihide
5 Lin, Yi-Kuei
5 Makino, Kazuhisa
5 Zenklusen, Rico
4 Brown, Jason Ira
4 Chen, Shin-Guang
4 Elbassioni, Khaled M.
4 Gurvich, Vladimir A.
4 Jan, Ronghong
4 Lin, Kao-Chêng
4 Provan, J. Scott
4 Rubino, Gerardo
4 Salman, F. Sibel
4 Shier, Douglas R.
3 Aghezzaf, El-Houssaine
3 Bodin, Lawrence D.
3 Bruni, Maria Elena
3 Chen, Deng-Jyi
3 Cheng, Peng
3 Chernyak, Arkady A.
3 Ding, Wei
3 El Khadiri, Mohamed
3 Fishman, George Samuel
3 Jane, Chin-Chia
3 Kimelfeld, Benny
3 Laporte, Gilbert
3 Levi, Retsef
3 Masuyama, Shigeru
3 Meng, Jixiang
3 Morabito, Reinaldo
3 Prins, Christian
3 Raa, Birger
3 Robledo, Franco
3 Saydam, Cem
3 Smith, J. Cole
3 Steiner, George
3 Tuffin, Bruno
3 van Vuuren, Jan Harm
3 Xu, Yinfeng
3 Xue, Guoliang
2 Abdo, Mohamed
2 Aksen, Deniz
2 Aringhieri, Roberto
2 Baldacci, Roberto
2 Bard, Jonathan F.
2 Bélanger, V.
2 Beraldi, Patrizia
2 Bezáková, Ivona
2 Boudia, Mourad
2 Calvete, Herminia I.
2 Canale, Eduardo A.
2 Chambers, Erin Wolf
2 Chebolu, Prasad
2 Chen, Chien-Min
2 Chen, Haoxun
2 Chen, Yung-Jui
2 Chu, Feng
2 Cicalese, Ferdinando
2 Cordeau, Jean-François
2 Cox, Louis Anthony jun.
2 Derigs, Ulrich
2 Dickenstein, Alicia M.
2 Durand, Arnaud
2 Dyer, Martin E.
2 Eglese, Richard W.
2 Elmachtoub, Adam N.
2 Feder, Tomás
2 Fleischmann, Moritz
2 Fleuren, Hein A.
2 Fox, Kyle
2 Golden, Bruce L.
2 Gordon, Gary
2 Groves, G. W.
2 Guo, Heng
2 Hagstrom, Jane Nichols
2 Hammer, Peter Ladislaw
2 Hougaard, Jens Leth
2 Hsu, Lihhsing
2 Jerrum, Mark R.
2 Jianping, Ou
2 Karaesmen, Fikri
2 Kaya, Onur
2 Kennington, Jeffery L.
2 Khachiyan, Leonid Genrikhovich
2 Kloos, Konstantin
2 Korenblit, Mark
2 Kraetzl, Miro
2 Laih, Yih-Wenn
2 Laumanns, Marco
2 Levit, Vadim E.
2 Li, Hongqi
...and 919 more Authors
all top 5

Cited in 127 Serials

78 European Journal of Operational Research
46 Computers & Operations Research
32 Discrete Applied Mathematics
28 Annals of Operations Research
22 Theoretical Computer Science
19 Information Processing Letters
15 Operations Research Letters
13 Networks
12 Discrete Mathematics
10 Algorithmica
8 Operations Research
7 Mathematical and Computer Modelling
7 Mathematical Programming. Series A. Series B
7 Probability in the Engineering and Informational Sciences
6 Journal of Computer and System Sciences
6 Applied Mathematical Modelling
6 International Transactions in Operational Research
5 Computers & Mathematics with Applications
5 Optimization Letters
4 Artificial Intelligence
4 Applied Mathematics and Computation
4 SIAM Journal on Algebraic and Discrete Methods
4 Graphs and Combinatorics
4 Journal of Global Optimization
4 Discrete Dynamics in Nature and Society
4 Discrete Optimization
3 International Journal of Systems Science
3 Information Sciences
3 Mathematics of Operations Research
3 Naval Research Logistics
3 International Journal of Production Research
3 Information and Computation
3 Pattern Recognition
3 Journal of Heuristics
3 Journal of Scheduling
3 Journal of Discrete Algorithms
2 Journal of the Franklin Institute
2 Mathematical Biosciences
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Mathematical Programming
2 Advances in Applied Mathematics
2 Mathematical Social Sciences
2 Order
2 Journal of Complexity
2 Discrete & Computational Geometry
2 International Journal of Approximate Reasoning
2 Asia-Pacific Journal of Operational Research
2 Computational Statistics and Data Analysis
2 Computational Optimization and Applications
2 Combinatorics, Probability and Computing
2 Annals of Mathematics and Artificial Intelligence
2 Mathematical Methods of Operations Research
2 CEJOR. Central European Journal of Operations Research
2 OR Spectrum
2 Networks and Spatial Economics
2 Discrete Mathematics, Algorithms and Applications
1 International Journal of General Systems
1 Journal of Computational Physics
1 Mathematical Notes
1 Metrika
1 ACM Transactions on Database Systems
1 Chaos, Solitons and Fractals
1 BIT
1 Calcolo
1 Fuzzy Sets and Systems
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Economic Theory
1 Journal of Statistical Planning and Inference
1 Mathematics and Computers in Simulation
1 Opsearch
1 SIAM Journal on Computing
1 Topology and its Applications
1 Cybernetics
1 OR Spektrum
1 Statistics & Probability Letters
1 Combinatorica
1 American Journal of Mathematical and Management Sciences
1 Optimization
1 Journal of Computer Science and Technology
1 Computational Mechanics
1 Random Structures & Algorithms
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 International Journal of Algebra and Computation
1 Games and Economic Behavior
1 Annals of Physics
1 Automation and Remote Control
1 Communications in Statistics. Theory and Methods
1 International Journal of Computer Mathematics
1 Journal of Statistical Computation and Simulation
1 Zeitschrift für Operations Research. Serie A: Theorie
1 Distributed Computing
1 ZOR. Zeitschrift für Operations Research
1 SIAM Journal on Optimization
1 Cybernetics and Systems Analysis
1 Computational Complexity
1 Journal of Algebraic Combinatorics
1 Applied Mathematics. Series B (English Edition)
...and 27 more Serials

Citations by Year