Publications

Books

Impacts of Microcomputers on Operations Research (co-edited with Saul Gass, Harvey

Greenberg and Warren Langley) North Holland Press  (1986)

 

Computational Mathematical Programming (co-edited with R. H. Jackson and

J. Telgen) Mathematical Programming Study 31, North Holland Press (1987)

 

Refereed Publications

“A Successive Underestimation Method for Concave Minimization” (with James E. Falk)

Mathematics of Operations Research, 1,251-259 (1976) 

 

“A Non-convex Max-Min Problem” (with James F. Falk). Naval Research Logistics Quarterly

24, 44l-450 (1977).

 

“Methodology and Analysis for Comparing Discrete Linear L1 Approximation Codes” (with J.

Gilsinn,  R.H.F. Jackson, E. Leyendecker, P. Saunders, and D. Shier). Communications in

Statistics, Simulation and Computation B6, 399-413 (1977).

 

“A Lexical Synthesis Approach to User-Oriented Input Specification” (with Christoph Witzgall).

Tools for Improved Computing in the 80's: Proceedings of the l7th Technical Symposium of

the Association of Computing Machinery. pp.179-185. ACM Publications. (1977) 

 

“A Test Problem Generator for Discrete Linear L1 Approximation Problems” (with D.R. Shier) 

 ACM Transactions on Mathematical Software (1980)

 

“A Method for Globally Minimizing Concave Functions Over Convex Sets”, Mathematical

Programming 20 22-32 (1981).

 

“Documentation for a Model: A Hierarchical Approach”(with S.I.Gass, R.H.F. Jackson, L.S.

 Joel, and P.B. Saunders) Computers and Operations Research 24,  (1981)

 

“In Pursuit of a Methodology for Testing Mathematical Programming Software” (with R.H.F.

Jackson). Evaluating Mathematical Programming Techniques (ed John M. Mulvey). 

Springer-Verlag Lecture Notes in Economics and Mathematical Systems, No. 199 (1982).}

(note: only weakly refereed) 

 

“Estimating the parameters of a Queuing System” (co-authored with C.M. Harris). European

Journal of Operations Research 27 207-214 (1986).

 

“Evaluation and Modeling of the IRS Telephone Taxpayer Information System” (with C.M. Harris

and P.B. Saunders). Operations Research 35 504-523 (1987)

 

 “LP-Based Combinatorial Problem Solving” (with M. Padberg) Annals of Operations Research

 4 145-194 (1986).  

 

“Concave Minimization via Collapsing Polytopes” (with J. Falk). Operations Research 34, 919-929,

(1986) 

 

“Comparison of Mathematical Programming Software: A Case Study Using Discrete L1 Approximation

Codes”.(with P.D. Domich, R.H.F. Jackson, P.B. Saunders and D.R. Shier) Computers and

Operations Research 14 435-447 (1987)

 

“Operations Research: The Next Decade” (committee member, the Committee On the Next Decade

in Operations Research) report published in Operations Research, OR Forum Section,36  619-637

(1988)  (note: one of 30 authors)

 

“Large-scale 0-1 linear programming on distributed workstations” (with Timothy Cannon) Annals of

Operations Research 22 181-217 (1990).

 

“Locating Tax Facilities: A Graphics-Based Microcomputer Optimization Model” (with P. D. Domich,

R. H. F. Jackson, and M. McLain Management Science 37 960-979 (1991)

 

“Improving LP-representations of Zero-one Linear Programs for Branch-and-Cut” (with Manfred

Padberg) ORSA Journal on Computing 3 121-134 (1991)

 

“Solving large-scale crew-scheduling arising in the airline industry” (with Manfred Padberg)

Management Science 39 657-682 (1993).

 

“Solving Latin-cube Sampling Problems using the Multi-dimensional Generalized Assignment

Problem” (with C. Harris and L. Yarrow). European Journal of Operations Research (1994)

 

“An integer-programming approach to solving a latin-hypercube sampling problem” (with C. Harris

and L. Yarrow) O.R. Spektrum (1995).

 

Bestimmung optimaler Einsatzplane fur Flugpersonal” (with Manfred Padberg) in Mathematics in

der Praxis, eds A. Bachem, M. Junger and R. Schrader. Springer Press.(1996)

 

“Integer and Combinatorial Programming” (with Manfred Padberg) Encyclopedia of Operations

Research 76-83  (1996) ( note: only weakly refereed) updated version will appear in Second Edition,

2000.

 

“The Traveling Salesman Problem” (with Manfred Padberg) Encyclopedia of Operations Research

76-83  (1996) (note: only weakly refereed) updated version in Second Edition, 2000, 94-100).

 

“Set-covering, packing and partitioning problems  (with Manfred Padberg) Encyclopedia of

Optimization  (2000) (note: only weakly refereed)  

 

"Combinatorial Optimization: History and Future Challenges", Journal of Applied and Computational

Mathematics, 124  (2000) 341-360. 

 

“A column generation and branch-and-cut approach to the bandwidth packing problem” (with Christine

Villa) accepted for publication in the NIST Journal of Research to appear in a special issue honoring

Christoph Witzgall (expected publication date: First quarter, 2006).

 

“Observations and Near-Direct Implementations of the Ascending Proxy Auction” (with D. Menon, S.

Van den Heever, and T. Wilson) to appear as Chapter 17 in Combinatorial Auctions MIT Press

(publication date: December, 2005).

 

“Auctions for the Safe, Efficient and Equitable Allocation of Airspace System Resources” (with M. Ball

and G. Donohue) to appear as Chapter 20 in Combinatorial Auctions MIT (expected publication

date: December, 2005).

 

“Testing Linear Pricing Algorithms for use in Ascending Combinatorial Auctions” (with  M.

Dunford, D. Menon, R. Sultana, and T. Wilson) submitted to INFORMS Journal of Computing

(2005)

 

“The Dance of the Thirty Ton Trucks” (with Martin Durbin) accepted subject to minor revisions. 

Operations Research (accepted August, 2005)

 

Technical Reports:

 

“Determining Aircraft Altitude by Multilateration:  An Error Analysis. (with Judith F. Gilsinn) National

Bureau of Standards Technical Report  for the Federal Aviation Administration (1978).

 

“Resource Requirement and Allocations in IRS' Audit Division” (with Lambert S. Joel and Martin H.

Pearl).  National Bureau of Standards Technical Report NBSIR 79-l7ll2, NIST, Gaithersburg, MD

20899 (1979).

 

“Interim Report on Model Assessment Methodology:  Documentation Assessment” (with Saul I. Gass,

Richard H.F. Jackson, Lambert S. Joel,and Patsy B. Saunders). National Bureau of Standards

Technical Report  NBSIR 80-197l, NIST, Gaithersburg, MD 20899 (1980).

 

“Probabilities of Vertical Overlap:  A Sensitivity Analysis” (with Howard K. Hung and Judith F.

Gilsinn). National Bureau of Standards Technical Report NBSIR 80-1990, NIST, Gaithersburg, MD

20899 (1980).}  

 

“Methods for Model Evaluation (with Richard H. F. Jackson). The Application of Systems Science

to National Energy Policy Planning a NATO Advanced Research Institute Publication (1980).

 

“An Annotated Restatement of the Midterm Oil and Gas Supply Modeling System Methodology”

(with Lambert S. Joel). National Bureau of Standards Technical Report NBSIR 80-2044. NIST,

Gaithersburg, MD 20899 (1980).

 

“The NBS Energy Model Assessment Project:  Summary and Overview”. (with S. I. Gass, R.H.F.

Jackson, L.S. Joel, and P.B. Saunders) National Bureau of Standards Technical Report NBSIR

80-2128. NIST, Gaithersburg, MD 20899 (1980).

 

“Evaluation of L1 Codes Using Polynomial Approximation Problems” (with P.D. Domich, R.H. F.

Jackson, P.B. Saunders, and D.R. Shier).Technical Report NBSIR-81-2428. NIST, Gaithersburg,  

MD 20899 (1981)

 

“Evaluation of the IRS Telephone Information System:  Simulation and Analysis” (with Patsy B.

Saunders). National Bureau of Standards Technical Report NBSIR 8l-2198. NIST, Gaithersburg,

MD 20899 (1980).

 

“Methods for Model Evaluation” (with R.H.F. Jackson) Energy Policy Planning (ed Bayraktar,

Cherniavski, Laugton and Ruft) NATO Conference Series, Series II: Systems Science (198l).

 

“Testing Mathematical Programming Software:  Progress and Problems” (with R.H.F. Jackson).

National Bureau of Standards NBSIR 82-2245.  NIST, Gaithersburg, MD 20899 (1982).

 

“LP-Based Combinatorial Problem Solving (with M. Padberg). Computational Mathematical

Programming ed. Klaus Schittkowski. Springer-Verlag (1984).

 

“The Facility Location Problem: An Interactive Graphics-Based Approach” (with P. D. Domich,

R. H. F. Jackson and M. Mc Lain). National Bureau of Standards Technical Report NBS-IR

86-3482.  NIST, Gaithersburg, MD 20899(1986).   

 

“Using the Smoothed anchoring method to obtain current price estimates” (with M. Dunford,

M. Durbin, D. Menon, and R. Sultanta) in Public Notice (DA 02-260) FCC 2002 Attachments B 1-7.

 

“Auction of Licenses in the 747-762 and 777-792 Bands, Round Results Process and Results

Replication” (with M. Dunford, D. Menon, and R. Sultana) in Public Notice (DA 02-995) pp 1-15.  2002 

 

“A Package Bidding Tool for the FCC’s Spectrum Auctions, and its Effect on Auction Outcomes with

(Dinesh Menon, and Susara A. van den Heever) Technical Report. 2005