PUBLICATIONS

**2010 – Current**

B. Vaidyanathan and J.B. Orlin, “Fast Algorithms for Convex Cost Flow Problems on Circles, Lines, and Trees.” (2013) Accepted for publication in *Networks*.

N. Halman, G. Nannicini, and J.B. Orlin, “A Fast FPTAS for Convex Stochastic Dynamic Programs”, (2013) to appear in the Proceedings of the 2013 European Symposium on Algorithms.

J. B. Orlin “Max flows in O(nm) time or better.” Proceedings of the 2013 Symposium on the Theory of Computing. 765-774.

E. Elkind, and J.B. Orlin, “On the hardness of finding subsets with equal average.” *Information Processing Letters* 113, (2013), 477–480.

D. Hochbaum and J.B. Orlin, “Simplifications and speedups of the pseudoflow algorithm.” Networks 61, (2013) 40-57

M. Ghiyasvand and J.B. Orlin, “An improved approximation algorithm for computing Arrow-Debreu prices.” *Operations Research* 60, (2012) 1245-1248.

N. Halman, J.B. Orlin, D. Simchi-Levi, "Approximating the Nonlinear Newsvendor and Single-Item Stochastic Lot-sizing Problems When Data Is Given By an Oracle." *Operations Research* 60 (2012) 429-446.

M. Kodialam, T. V. Lakshman, J. B. Orlin, and S. Sengupta. “End-to-end restorable oblivious routing of hose model traffic." *IEEE/ACM Trans. Netw.* 19, 4 (2011), 1223-1236.

T. Huh, R. Levi, P. Rusmevichientong and J .B. Orlin. “Adaptive Data-Driven Inventory Control Policies Based on Kaplan-Meir Estimator” *Operations Research* 59, (2011) 929–941

M. Milanic, J. B Orlin, and G. Rudolf, “Complexity Results for Equistable Graphs and Related Classes” *Annals of Operations Research* 188 (2011), 359-370.

J.B. Orlin, “Improved Algorithms for Computing Fisher's Market Clearing Prices", Proceedings of the 2010 Symposium on the Theory of Computing.

M. Dror, J.B. Orlin, and M. Zhu “Packing Shelves with Items that Divide the Shelves' Length: A Case of a Universal Number Partition Problem”, *Discrete Mathematics, Algorithms and Applications* 2, (2010) 189-198.

J. B. Orlin, K. Madduri, K. Subramani, and M. Williamson, “A Faster Algorithm for the Single Source Shortest Path Problem with Few Distinct Positive Lengths.” *Journal of Discrete Algorithms *8, (2010) 189-198.

2000 – 2009

R.K. Ahuja, J.B. Orlin, and O. Şeref. “Incremental Network Optimization: Theory & Algorithms.” March 2007. *Operations Research* 57, (2009) 586-594

S. Iwata and J.B. Orlin, “A Simple Combinatorial Algorithm for Submodular Function Minimization.” Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, (2009) 1230-1237.

N. Halman, D. Klabjan, M. Mostagir, J.B. Orlin, and D. Simchi-Levi, “A Fully Polynomial Time Approximation Scheme for Single-Item Stochastic Lot-Sizing Problems with Discrete Demand”, *Mathematics of Operations Research* 34, (2009), 674-685.

J.B. Orlin, “A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization.” *Math Programming 118, (2009) 237-251*

J.B. Orlin, “A Fast, Simpler Algorithm for the Matroid Parity Problem.” Proceedings of the 2008 IPCO conference in Bertolini Italy

“Beyond Conjoint Analysis: Advances in Preference Measurement.” *Marketing Letters* 19, (2008) 337-354.

B. Vaidyanathan, R.K Ahuja, and J.B. Orlin “The Locomotive Routing Problem”, *Transportation Science*, 42, (2008) 492-507.

A. Bompadre and J. B. Orlin, “A Simple Method for Improving the Primal Simplex Method for the Multicommodity Flow Problem", *Networks* 51, January (2008), 63-77

E.K. Burke, M. Dror, and J.B. Orlin, “Scheduling Malleable Tasks with Interdependent Processing Rates: Comments and Observations”, *Discrete Applied Mathematic* 156 (2008) 620-626.

J.B. Orlin, A.S. Schulz, and S. Sengupta, “On e-optimization schemes and L-bit precision: alternative perspectives in combinatorial optimization”. Extended Abstract. Thirty-Second Annual ACM Symposium on Theory of Computing (STOC '00). *Discrete Optimization* 5, (2008), 550-561.

M. Kumar and J.B. Orlin, "Scale-invariant Clustering with Minimum Volume Ellipsoids", Computers and Operations Research 35, (2008) 1017- 1029.

D. Nace and J.B. Orlin, “Lexicographically Minimum and Maximum Load Linear Programming Problems”, *Operations Research*** 55** (2007) 182-187.

R.K. Ahuja, J. Goodstein, A. Mukherjee, J.B. Orlin, and D. Sharma, “A Very Large-Scale Neighborhood Search Algorithm for the Combined Through-Fleet-Assignment Model”, *INFORMS Journal of Computing*. 19, (2007), 416-428

M. Kodialam, T.V. Lakshman, J.B. Orlin, and S. Sengupta, “Pre-Configuring IP-over-Optical Networks to Handle Router Failures and Unpredictable Traffic”, *IEEE Journal on Selected Areas in Communication* 25 (2007) 934-948.

E. Dahan, J. Hauser, J.B. Orlin, and M. Yee, “Greedoid-Based Noncompensatory Inference”, *Marketing Science* 26 (2007), 532-549

R.K. Ahuja, K. Jha, J.B. Orlin, and D. Sharma, "Very Large-Scale Neighborhood Search for the Quadratic Assignment Problem", *INFORMS Journal of Computing*. 2007 19, (2007), 646-657.

M. Dror and J.B. Orlin, “Combinatorial Optimization with Explicit Delineation of the Ground Set by a Collection of Subsets”, SIAM *Journal on Discrete Mathematics* 21, (2007), 1019-1034

R.K. Ahuja, J. Goodstein, J. Liu, A. Mukherjee, J.B. Orlin, and D. Sharma, “Exact and Heuristic Methods for the Weapon Target Assignment Problem”, *Operations Research* 55, (2007), 1136–1146.

A. Bompadre, M. Dror, and J.B. Orlin, “Probabilistic Analysis of Unit Demand Vehicle Routing Problems”, *J. Appl. Probab.* **44**, (2007), 259-278.

C. Myers and J.B. Orlin, “Very Large Scale Neighborhood Search Techniques in Timetabling Problems”, E.K. Burke and H. Rudov´a (Eds.): Proceedings of PATAT 2006, LNCS 3867, 24–39, 2007. Springer-Verlag Berlin Heidelberg 2007.

J. Csirik, D.S. Johnson, C.Kenyon, J.B. Orlin, P. Shor, and R. Weber “On the Sum-of-Squares Algorithm for Bin Packing”, Extended abstract. Thirty-Second Annual ACM Symposium on Theory of Computing (STOC '00). *Journal of the Association of Computing Machinery* 53 (2006), 1-65.

M. Dror, Y. Lee, J.B. Orlin, and V. Polishchuk, "The TSP and the Sum of its Marginal Values", *International Journal of Computational Geometry and Applications 16,* (2006) 333-343.

Ö. Ergun, J.B. Orlin, and A. Steele-Feldman. "Creating Very Large Scale Neighborhoods out of Smaller Ones by Compounding Moves: A Study on the Vehicle Routing Problem", *Journal of Heuristics* 12, (2006), 1381-1231.

Ö. Ergun and J.B. Orlin, “A Dynamic Programming Methodology in Very Large Scale Neighborhood Search Applied to the Traveling Salesman Problem”, *Discrete Optimization *3 (2006), 78-85.

Ö. Ergun and J.B. Orlin, "Fast Neighborhood Search for the Single Machine Total Weighted Tardiness Problem ", *OR Letters* 34, (2006), 41-45.

M. Kodialam, T.V. Lakshman, J.B. Orlin, and S. Sengupta, “A Versatile Scheme for Routing Highly Variable Traffic in Service Overlays and IP Backbones”, Proceedings of the INFOCOM 2006 25th IEEE International Conference on Computer Communications. (2006) 1-12.

A. Bompadre, M. Dror, and J.B. Orlin, “Improved Bounds for Vehicle Routing Solutions”, *Discrete Optimization* **3**, (2006) 299-316.

R.K. Ahuja, Ö. Ergun, J.B. Orlin and A. Punnen, “Very large-scale neighborhood search: Theory, algorithms and applications” In Handbook of Approximation Algorithms and Metaheuristics, T. Gonzalez, ed. (Chapman & Hall/Crc Computer & Information Science Series) 2006.

J.B. Orlin, R. Ramaswamy and N. Chakravarty. "Sensitivity Analysis for Shortest Path Problems and Maximum Capacity Path Problems in Undirected Graphs", *Mathematical Programming* 102, (2005) 355-369.

R.K. Ahuja, J. Liu, J.B. Orlin, D. Sharma, and L. Shughart, "Solving Real-Life Locomotive Scheduling Problems", *Transportation Science* **39** (2005) 503-517.

A. Bompadre and J.B. Orlin, “Using Grammars to Generate Very Large Scale Neighborhoods for the Traveling Salesman Problem and Other Sequencing Problems”, Proceedings of the 11th International IPCO Conference, Berlin, Germany. (2005) 437-451.

R.K. Ahuja, D. Hochbaum, and J.B. Orlin, “A Cut-Based Algorithm for the Nonlinear Dual of the Minimum Cost Network Flow Problem”, *Algorithmica* 39, (2004), 189 – 208.

J.B. Orlin, A. Punnen, and A.S. Schulz, “Approximate Local Search in Combinatorial Optimization”, an extended abstract was published in the *Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms*, (2004) 580-589. *SIAM Journal on Computing* 33, (2004) 1201-1214.

R.K. Ahuja, J.B. Orlin, S. Pallottino, M. Scaparra, and M.Scutellá. "A Multi-exchange Heuristic for the Single Source Capacitated Facility Location Problem", *Management Science* 50, (2004) 749-760.

J.B. Orlin and D. Sharma, "The Extended Neighborhood: Definition and Characterization", *Mathematical Programming* 101, (2004) 537-559.

R.K. Ahuja, J. Goo
dstein, J. Liu, A. Mukherjee, and J.B. Orlin, “A Neighborhood Search Algorithm for the Combined Through and Fleet Assignment Model with Time Windows”, *Networks* 44, (2004) 160-171.

R.K. Ahuja, J.B. Orlin, and D. Sharma, "A Composite Neighborhood Search Algorithm for the Capacitated Minimum Spanning Tree Problem", *Operations Research Letters* 31, (2003), 185-194.

R.K. Ahuja, D. Hochbaum, and J.B. Orlin, "Solving the Convex Cost Integer Dual Network Flow Problem", Appeared in the 1999 IPCO proceedings. *Management Science* 49, (2003), 950-964.

R.K. Ahuja, J.B. Orlin, S. Pallottino, and M.G. Scutellà, "Dynamic Shortest Paths Minimizing Travel Times and Costs", *Networks*, **41**, (2003) 197-205.

R.K. Ahuja, J. Goodstein, J. Liu, A. Mukherjee, J.B. Orlin, and D. Sharma, "Solving Multi-Criteria Combined Through Fleet Assignment Models", Chapter 13 in *Operations Research in Space and Air*. Edited by Tito A. Ciriani, Georgio Fasano, Stefano Gliozzi, and Roberto Tadei. Kluwer Academic Publishers, (2003), 233-256.

C. Aggarwal and J.B. Orlin, "On Multi-Route Maximum Flows in Networks", *Networks* 39, (2002), 43-52.

R.K. Ahuja, Ö. Ergun, J.B. Orlin, and A. Punnen, "A Survey of Very Large Scale Neighborhood Search Techniques", *Discrete Applied Mathematics* 23 (2002), 75-102.

R.K. Ahuja, J.B. Orlin, S. Pallotino, and M.G. Scutella, "Minimum Time and Minimum Cost Path Problems in Street Networks with Periodic Traffic Lights", *Transportation Science* 36, (2002) 326-336.

R.K. Ahuja, J.B. Orlin, P. Sharma, and P. T. Sokkalingam, "A Network Simplex Algorithm with O(n) Consecutive Degenerate Pivots", *OR Letters ***30, **(2002), 141-148.

R.K. Ahuja and J.B. Orlin, "Combinatorial Algorithms for Inverse Network Flow Problems", *Networks*40, (2002) 181-187.

K.M.J. de Bontridder, B. J. Lageweg, J.K. Lenstra, J.B. Orlin, and L. Stougie, "Branch and Bound Algorithms for the Test Cover Problem", an extended abstract in Proceedings of the 10th Annual European Symposium on Algorithms (ESA), (2002) 223—233.

R.K. Ahuja and J.B. Orlin, "A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints", *Operations Research* 49, (2001)

R.K. Ahuja and J.B. Orlin, "Inverse Optimization, Part I: Linear Programming and General Problem", *Operations Research* 49, (2001), 771-783.

R.K. Ahuja, J.B. Orlin and D. Sharma, “Multi-exchange Neighborhood Search Algorithms for the Capacitated Minimum Spanning Tree Problem", *Mathematical Programming* **91**, (2001), 71-97.

R.K. Ahuja, J.B. Orlin, and A. Tiwari, “A Greedy Genetic Algorithm for the Quadratic Assignment Problem”, *Computers and Operations Research* 27, (2000), 917-934.

R.K. Ahuja, J.B. Orlin, and P.T. Sokkalingam, “New Polynomial-Time Cycle-Canceling Algorithms for Minimum Cost Flows”, *Networks *36, (2000) 53-63.

R.K. Ahuja and J.B. Orlin, "A Faster Algorithm for the Inverse Spanning Tree Problem", *Journal of Algorithms* 34, (2000) 177-193.

R.K. Ahuja, J.B. Orlin, and D. Sharma, "Very large scale neighborhood search", *International Transactions in Operations Research* **7**, (2000) 301-317.

1990 – 1999

R.K. Ahuja, J.B. Orlin and P.T. Sokkalingam, "Solving inverse spanning tree problems through network flow techniques", *Operations Research* 47, (1999)*, *291-300.

R.K. Ahuja, J.B. Orlin, G. Sechi, and P. Zuddas, "Algorithms for the Simple Equal Flow Problem", *Management Science* 45, (1999), 1440-1455.

L. Fleischer and J.B. Orlin, “Optimal Rounding of Fractional, Stationary, Dynamic Flows When Fl
ows are Instantaneous”, *SIAM Journal of Discrete Mathematics*** 13 **(1999) 145-153.

R.R. Schneur and J.B. Orlin, "A Scaling Algorithm for Multicommodity Flow Problems", *Operations Research* 46, (1998), 231-246.

C. Aggarwal, R.K. Ahuja, J. Hao, and J.B. Orlin, "Diagnosing Infeasibilities in Network Flow Problems", *Mathematical Programmin*g 81, (1998), 263-280.

P. Mireault, J.B. Orlin, and R.V. Vohra, "A Parametric Worst Case Analysis for a Machine Scheduling Problem", *Operations Research* 45, (1997), 116-125.

J.B. Orlin, "A Polynomial Time Primal Network Simplex Algorithm for Minimum Cost Flows", *Mathematical Programming *78, (1997), 109-129.

C.C. Aggarwal, J.B. Orlin, and R.P. Tai, "Optimized Crossover for the Independent Set Problem", *Operations Research* 45, (1997), 226-234.

R. K. Ahuja and J.B. Orlin, “Equivalence of Primal and Dual Simplex Algorithms for the Maximum Flow Problem”
>, Sloan School Working paper 3884-96, March 1996. *Operations Research Letters* 20, (1997) 101-108.

R.K. Ahuja, M. Kodialam A.K. Mishra, and J.B. Orlin, "Computational Investigations of Maximum Flow Algorithms", *European Journal of Operations Research* 97, (1997), 509-542.

Golfarb, Z. Jin, and J.B. Orlin, “Polynomial-Time Highest-Gain Augmenting Path Algorithms for the Generalized Circulation Problem”, *Mathematics of Operations Research* 22, (1997), 793-802.

R. Shull, A. Shuchat, J.B. Orlin and M.L. Gardner, "Arc Weighting in Hidden Bicircular Networks", *Congressus Numerantium* **125** (1997) 161-171.

R. K. Ahuja, J.B. Orlin, "Use of Representative Operation Counts in Computational Testings of Algorithms", *Informs Journal of Computing* 8, (1996), 318-330

R.K. Ahuja and J.B. Orlin, "A Capacity Scaling Algorithm for the Constrained Maximum Flow Problem", *Networks *2
5, (1995), 89-98.

T.J. Hudson, L.D. Stein, S.S. Gerety, A.B. Castle, J.B. Orlin et al, "An STS-based Map of the Human Genome", *Science* 270, (1995), 1945-1954.

R. K. Ahuja, T.L. Magnanti, J.B. Orlin and M.R. Reddy, "Applications of Network Optimization", Chapter 1 of the *Handbooks in Operations Research and Management Science, Volume 7: Network Models*, eds. M. O. Ball, T. L. Magnanti, C. L. Monma, and G.L. Nemhauser. Elsevier, North Holland, (1995) 1-84.

R.K. Ahuja, J.B. Orlin, C. Stein, and R.E. Tarjan, "Improved Algorithms for Bipartite Network Flow", *SIAM Journal of Computing* 23, (1994), 906-933.

J. Hao and J.B. Orlin, "A Faster Algorithm for Finding a Minimum Cut in a Graph", *Journal of Algorithms* 17, (1994), 424-446.

Y. Lee and J.B. Orlin, "On Very Large Scale Assignment Problems", In *Large Scale Optimization: State of the Art*, W.W. Hager, D. W. Hearn and P.M Pardalos, Editors. Kluwer Academic Publishers, Dordrecht, The Netherlands, (1994), 206-244.

R. Shull, A.H. Shuchat, J.B. Orlin, and M.L. Gardner, "Recognizing Hidden Bicircular Networks", *Discrete Applied Mathematics* 41, (1993), 13-53.

S. Mizuno, R. Saigal, and J.B. Orlin, "Determination of Optimal Vertices from Feasible Solutions in Unimodular Linear Programming", *Mathematical Programming* 59, (1993), 23-32.

J.B. Orlin, S.A. Plotkin, and E. Tardos, "Polynomial Dual Network Simplex Algorithms", *Mathematical Programming* 60, (1993), 255-276.

J.B. Orlin and C. Stein, "Parallel Algorithms for the Assignment and Minimum Cost Flow Problems", *OR Letters* 14, (1993), 181-186.

M. Hartmann and J.B. Orlin, "Finding Minimum Cost to Time Ratio Cycles with Small Integral Transit Times", *Networks *23, (1993), 567-574.

R.K Ahuja, T.L. Magnanti, and J.B. Orlin, *Network Flows: Theory, Algorithms, and Applications,* Prentice Hall, Englewood Cliffs, N.J. 1993.

Bertsimas and J.B. Orlin, "A Technique for Speeding up the Solution of the Lagrangian Dual", *Mathematical Programming* 63, (1994), 23-46.

J.B. Orlin and R. K. Ahuja, "New Scaling Algorithms for the Assignment and Minimum Cycle Mean Problems", *Mathematical Programming* 54, (1992), 41-56.

R.K. Ahuja and J.B. Orlin, "The Scaling Network Simplex Algorithm" *Operations Research*, 40, Supplement 1, (1992), S5-S13.

R.K. Ahuja, A.V. Goldberg, J.B. Orlin, and R.E. Tarjan, "Finding Minimum-Cost Flows by Double Scaling", *Mathematical Programming* 53, (1992), 243-266.

R.K. Ahuja and J.B. Orlin, "Distance-Directed Algorithms for Maximum Flow and Parametric Maximum Flow Problems”, *Naval Research Logistics*, 38, (1990), 413-430.

R.K. Ahuja, T.L. Magnanti and J.B. Orlin, "Recent Advances in Network Flows", *Siam Review* 33, (1991), 175-219.

N. Young, R.E. Tarjan and J.B. Orlin, "Faster Parametric Shortest Path and Minimum Balance Algorithms", *Networks*, 21, (1991), 205-221.

J.J. Bartholdi and J.B. Orlin, "Single Transferable Vote Resists Strategic Voting", *Social Choice and Welfare*, 8, (1991), 341-354.

J.B. Orlin and J.H. Vande Vate, "Solving the Linear Matroid Parity Problem as a Sequence of Matroid Intersection Problems”, *Mathematical* *Programming*, 47, (1990) 81-106.

R.K. Ahuja, K. Mehlhorn, J.B. Orlin, and R.E. Tarjan, "Faster Algorithms for the Shortest Path Problem", *Journal of the Association of Computing Machinery* 37, (1990), 213-223.

**1977 – 1989**

R.K. Ahuja and J.B. Orlin, "A Fast and Simple Algorithm for the Maximum Flow Problem", Operations* Research* 37, (1989), 748-759.

R. Shull, J.B. Orlin, A.H. Shuchat, and M.L. Gardner, "The Structure of Bases in Bicircular Matroids", *Discrete Applied Mathematics*, 23, (1989) 267-283.

R.K. Ahuja, J.B. Orlin, and R.E. Tarjan, "Improved Time Bounds for the Maximum Flow Problem", *SIAM J. of Computing* 18, (1989), 939-954.

R.K Ahuja, T.L. Magnanti, and J.B. Orlin, "Network Flows", Chapter IV of the *Handbooks in Operations Research and Management Science, Volume 1: Optimization*, eds. G.L. Nemhauser, A.H.G. Rinnooy Kan, and M.J. Todd, North Holland, 1989, 211-369.

T.L. Magnanti and J.B. Orlin, "Parametric Linear Programming and Anti-Cycling Pivoting Rules", *Mathematical Programming* 41, (1988), 317-325.

J.B. Orlin, "A Faster Strongly Polynomial Algorithm for the Minimum Cost Flow Problem”, Proceedings of the 20th Annual ACM Conference on the Symposium of Computing. ACM Press. (1988), 377-387. *Operations Research *41, (1993), 338-350.

J.B. Orlin, "A Dual Version of Tardos's Algorithm for Linear Programming." *O.R. Letters* 5, (1986), 221-226.

Z. Miller and J.B. Orlin, "NP-completeness for Minimizing Maximum Edge Length in Grid Embeddings", *Journal of Algorithms,* 6, (1985), 10-16.

A.K. Chakravarty, J.B. Orlin, and U.G. Rothblum, "Consecutive Optimizors for a Partitioning Problem with Applications to Optimal Inventory Grouping for Joint Replenishment", *Operations Research*, 33, (1985), 820-832.

S.C. Graves and J.B. Orlin, "A Minimum Concave Cost Dynamic Network Flow Problem, with an Application to Lot-Sizing", *Networks*, 15, (1985), 59-71.

J.B. Orlin, "On the Simplex Algorithm for Networks and Generalized Networks", *Mathematical Programming Study,* 24, (1985), 166-178.

J.B. Orlin, "Some Very Easy Knapsack/Partition Problems", *Operations Research*, 33, (1985), 1154-1160.

J.B. Orlin, "A Finitely Convergent Cutting Plane Technique", *Operations Research Letters*, 4, (1985), 1-4.

J.B. Orlin and U.G. Rothblum, "Computing Optimal Scalings by Parametric Network Algorithms", *Mathematical Programming,* 32, (1985), 1-10.

R.M. Freund and J.B. Orlin, "On the Complexity of Four Polyhedral Set containment Problems", *Mathematical Programming*, 33, (1985), 1-7.

J.B. Orlin, "Minimum Convex Cost Dynamic Network Flows", *Mathematics of Operations Research,* 9, (1984), 190-207.

J.B. Orlin, "Algorithms for Problems on Dynamic/Periodic Graphs", in Progress in Combinatorial Optimization, William Pulleyblank, ed., *Academic Press,* Toronto, 1984, 273-294.

J.B. Orlin, "Maximum Throughput Dynamic Network Flows", *Mathematical Programming,* 27, (1983), 214-223.

J.B. Orlin, "Dynamic Matchings and Quasidynamic Fractional Matchings I", *Networks,* 13, (1983), 551-562.

J.B. Orlin, "Dynamic Matchings and Quasidynamic Fractional Matchings II", *Networks,* 13, (1983), 563-580.

J.B. Orlin, "A Polynomial Algorithm for Integer Programming Covering Problems Satisfying the Integer Round-up Property”, *Mathematical Programming, *22, (1982), 231-235.

J.B. Orlin, "Minimizing the Number of Vehicles to Meet a Fixed Periodic Schedule: An Application of Periodic Posets", *Operations Research, *30, (1982), 760-776.

A.K. Chakravarty, J.B. Orlin, and U.G. Rothblum, "A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Grouping for Joint Replenishment”, *Operations Research, *30, (1982), 1018-1022.

J.B. Orlin, M.A. Bonuccelli, and D.P. Bovet, “An O(n2) Algorithm for Coloring Proper Circular Arc Graphs”, SIAM J. *Alg. Disc. Meth*. , 2, (1981), 88-93.

R.M. Karp and J.B. Orlin, "Parametric Shortest Path Algorithms with an Application to Cyclic Staffing", *Discrete Applied Mathematics*, 3, (1981), 37-45.

J.B. Orlin, "The Complexity of Dynamic Languages and Dynamic Optimization Problems",* Transactions of the 13th Annual ACM Symposium on The Theory of Computing,* May 1981, 218-227.

J.J. Bartholdi III, J.B. Orlin, and H.D. Ratliff, “Cyclic Scheduling via Integer Programs with Circular Ones", *Operations Research,* 28, (1980), 1074-1085.

J.B. Orlin, "Line-digraphs, Arborescences, and theorems of Tutte and Knuth", *Journal of Combinatorial Theory (B)*, 25, (1978), 187-198.

J.B. Orlin, "Contentment in Graph Theory: Covering Graphs with Cliques", *Indigationes Mathematicae*, 80, (1977), 406-424

J.B. Orlin, "The Minimal Integral Separator of a Threshold Graph", *Annals of Discrete Mathematics* *1*, (1977), 415-419.