Dr. Mark Karwan | Publications

Refereed Archival Journal Publications

Sun, L. (Longsheng), M.H. Karwan and C. Kwon, "Implications of Cost Equity Consideration in Hazmat Network Design”, Journal of the Transportation Research Board, No. 2567, 67-77, 2016.

Karwan, M.H., and R.L. Rardin, "Some Relationships Between Lagrangian and Surrogate Duality in Integer Linear Programming," Mathematical Programming, 17, 320 334, 1979.

Karwan, M.H., and R.L. Rardin, "Searchability of the Composite and Multiple Surrogate Dual Functions," Operations Research, 28, 1251 1257, 1980.

Morawski, T., C.G. Drury and M.H. Karwan, "Predicting Search Performance for Multiple Targets,” Human Factors, 22:6, 707 719, 1980.

Karwan, M.H., and R.L. Rardin, "Surrogate Duality in a Branch and Bound Procedure," Naval Research Logistics Quarterly, 28, 93 101, 1981.

Karwan, M.H., J.T. Telgen and S. Zionts, "A Study of Redundancy in Mathematical Programming," in J.P. Brans (ed.) Operational Research '81, North Holland, 297 311, 1981.

Villarreal, B., and M. H. Karwan, "Multicriteria Integer Programming: A (Hybrid) Dynamic Programming Recursive Approach," Mathematical Programming, 21, 204 223, 1981.

Villarreal, B., and M. H. Karwan, "An Interactive Dynamic Programming Approach to Multicriterion Discrete Programming," Journal of Mathematical Analysis and Applications, 1:2, 524 544, 1981.

Villarreal, B., and M. H. Karwan, "Parametric Multicriteria Integer Programming," Annals of Discrete Mathematics, special volume in Studies on Graphs and Discrete Programming, 371 379, 1981.

Villarreal, B., and M. H. Karwan, "Multiobjective Dynamic Programming: with an Application to the Integer Case,” Journal of Optimization Theory and Applications, 38:2, 43 69, 1982.

Bialas, W.F., and M. H. Karwan, "On Two Level Optimization," IEEE Transactions on Automatic Control, AC 27, 211 214, 1982.

Karwan, M. H., and R. L. Rardin, "Surrogate Dual Multiplier Search Procedures in Integer Programming," Operations Research, 32, 52 69, 1984. 

Bialas, W. F., and M. H. Karwan, "Two Level Linear Programming," Management Science, 30:8, 1004 1020, 1984.

Arani, T., M.H. Karwan and C. G. Drury, "A Variable Memory Model of Visual Search," Human Factors, 26:6, 680 688, 1984.

Koksalan, M., M.H. Karwan and S. Zionts, "An Improved Method for Solving Multiple Criteria Problems Involving Discrete Alternatives,” IEEE Transactions on Systems, Man and Cybernetics, 14.1, 23 34, 1984.

Koksalan, M., M.H. Karwan and S. Zionts, "Approaches for Discrete Alternative Multiple Criteria Problems for Different Types of Criteria," IIE Transactions, 18.3, 262 270, 1986.

Ramesh, R., M.H. Karwan and S. Zionts, "A Class of Practical Interactive Branch and Bound Algorithms for Multicriteria Integer Programming," European Journal of Operations Research, 26, 161 172, 1986.

Drury, C.G., M.H. Karwan and D. Vanderwarker, "The Two Inspector Problem," IIE Transactions, 18.2, 174 181, 1986.

Karwan, M.H. and B. Ram, "A Lagrangean Dual Based Solution Method for a Special Linear Programming Problem," Computers & Operations Research, 14.1, 67 73, 1987.

Karwan, M.H., S. Sarin and R.L.Rardin, "A New Surrogate Dual Multiplier Search Procedure," Naval Research Logistics, 34, 431 450, 1987.

Sarin, S.S. and M.H. Karwan, "A Computational Evaluation of Two Subgradient Search Methods,” Computers & Operations Research, 14, 241 247, 1987.

Montazer, A., Drury, C.G. and Karwan, M.H., "Self Paced Path Control as an Optimization Task," IEEE Transactions: Systems, Man and Cybernetics, 17, 455 464, 1987.

Ramesh, R., M.H. Karwan and S. Zionts, "A Theory of Convex Cones in Multicriteria Decision Making,” Annals of Operation Research, 16, 131 147, 1988. 

Sarin, S.S., M.H. Karwan and R.L. Rardin, "Surrogate Duality in a Branch and Bound Procedure for Integer Programming," European Journal of Operations Research, 33, 326 333, 1988.

Arani, T., M.H. Karwan and V. Lotfi, "A Lagrangean Relaxation Approach to Solve the Second Phase of the Exam Scheduling Problem," European Journal of Operations Research, 34, 272 383, 1988.

Koksalan, M., M.H. Karwan and S. Zionts, "An Approach for Solving Discrete Alternative Multiple Criteria Problems Involving Ordinal Criteria," Naval Research Logistics, 35, 6, 625 647, 1988.

Karwan, M.H., B. Ram and A.J.G. Babu, "Aggregation of Constraints in Integer Programming," European Journal of Operations Research, 35, 216 227, 1988.

Karwan, M.H. and B. Ram, "Duality Gaps in Mixed Integer Programming," Mathematical Programming, 43, 103 106, 1989.

Ramesh, R., M.H. Karwan and S. Zionts, "Interactive Multicriteria Programming: An Extension of the Method of Zionts and Wallenius," Naval Research Logistics, 36, 3, 321 335, 1989.

Montazer, M.A., C.G. Drury and M.H. Karwan, "An Optimization Model of Self Paced Tracking in Circular Courses", IEEE Transactions on Systems, Man and Cybernetics, 18, 908 916, 1989.

Ramesh, R., M. H. Karwan and S. Zionts, "Preference Structure Representation Using Convex Cones in Multicriteria Integer Programming," Management Science, 35, 9, 1092 1105, 1989.

Sarin, S. and M. H. Karwan, "The Linear Multiple Choice Knapsack Problem," Operations Research Letters, 8, 95 100, 1989.

Ramesh, R., M. H. Karwan and S. Zionts, "An Interactive Method for Bicriteria Integer Programming. Theory and Experimental Results", IEEE Transactions on Systems, Man, and Cybernetics, 20, 2, 395 403, 1990.

Dell, R. F. and M. H. Karwan, "An Interactive Weight Space Reduction Method Utilizing a Tchebycheff Utility Function", Naval Research Logistics, 37, 263 277, 1990.

Gopalan, R., R. Batta and M.H. Karwan, "The Equality Constrained Shortest Path Problem,” Computers & Operations Research, 17, 297 307, 1990.

Palekar, U., M. H. Karwan and S. Zionts, "A Branch and Bound Method for the Fixed Charge Transportation Problem", Management Science, 36, 9, 1092-1105, 1990.

Gopalan, R., K. S. Kolluri, R. Batta and M. H. Karwan, "Modeling Equity of Risk in the Transportation of Hazardous Materials", Operations Research, 38, 961-973, 1990.

Lindner-Dutton, L., R. Batta, and M. H. Karwan, "Equitable Sequencing of a Given Set of Hazardous Materials Shipments,” Transportation Science, 25, 124-137, 1991.

Ramesh, R., Y. S. Yoon, and M. H. Karwan, "An Optimal Algorithm for the Orienteering Problem (Using Problem Reformulation and Lagrangean Relaxation),” ORSA Journal on Computing, 4, 155-165, 1992.

Prasad, S. and M. H. Karwan, "A Note on Solving Bicriteria Linear Programming Problems Using Single Criteria Software," Computers & Operations Research, 19, 169-173, 1992.

Diaby, M., H. Bahl, M.H. Karwan and S. Zionts, "A Lagrangean Relaxation Approach for Very-Large-Scale Capacitated Lot Sizing Problems," Management Science, 38, 9, 1329-1340, 1992.

Diaby, M., H. Bahl, M.H. Karwan and S. Zionts, "Large-Scale Capacitated Lot Sizing by Lagrangean Relaxation," European Journal of Operations Research, 59, 444-458, 1992.

Morawski, T.B., C.G. Drury, and M.H. Karwan, "The Optimum Speed of Visual Inspection Using a Random Search Strategy," IIE Transactions, 24, 122-133, 1992.

Sivakumar, R., R. Batta, and M.H. Karwan, "A Network-Based Model for Transporting Extremely Hazardous Materials," Operation Research Letters, 13, 85-93, 1993.

Krishnamurthy, N.N., R. Batta, and M.H. Karwan, "Developing Conflict-Free Routes for Automated Guided Vehicles," Operations Research, 41, 1077-1090, 1993.

Baveja, A., R. Batta, J. Caulkins, and M.H. Karwan, "Modeling the Response of Illicit Drug Markets to Local Enforcement," Socio-Economic Planning Sciences, 27, 73-89, 1993.

Wild, B., Jr., K.R. Karwan and M.H. Karwan, "The Multiple Bottleneck Transportation Problem," Computers & Operations Research, 20, 3, 261-274, 1993.

Lindner-Dutton, L, M. Jordan and M. Karwan, “Beyond Mean Time to Failure”, MS/OR Today, 30-34, April, 1994.

Karwan, M.H., T.B. Morawski and C.G. Drury, "Optimum Speed of Visual Inspection Using a Systematic Search Strategy," IIE Transactions, 27, 291-299, 1995.

Sivakumar, R.A., R. Batta and M.H. Karwan, "A Multiple Route Conditional Risk Model for Transporting Hazardous Materials," Information Systems and Operational Research, 33, 20-33, 1995.

Baveja, A., C.G. Drury, M.H. Karwan and D.M. Malon, "Derivation and Test of an Optimum Overlapping-Lobes Model of Visual Search," IEEE Transactions on Systems, Man, and Cybernetics, 26, 161-168, 1996.

Dell, R.F., R. Batta and M.H. Karwan, "The Multiple Vehicle TSP with Time Windows and Equity Constraints Over a Multiple Day Horizon," Transportation Science, 30, 2, 120 133, 1996.

Jin, H., R. Batta and M.H. Karwan, "On the Analysis of Two New Models for Transporting Hazardous Materials," Operations Research, 44, 5, 710-723, Sept./Oct. 1996.

Prasad, S.A., M.H. Karwan and S. Zionts, "Use of Convex Cones in Interactive Multiple Objective Decision Making," Management Science, 43, 5, 723-734, 1997.

Baveja, A., J.P. Caulkins, R. Batta and M.H. Karwan, “When Haste Makes Sense: Cracking Down on Street Markets for Illicit Drugs,” Socio-Economic Planning Science, 31, 4, 293-306, 1997.

Narasimhan, R., R. Batta, and M.H. Karwan, “Routing Automated Guided Vehicles in the Presence of Interruptions,” Int. J. of Production Research, 37, 3, 653-681, 1999.

Oboth, C., R. Batta, and M. Karwan, “Dynamic Conflict-Free Routing of Automated Guided Vehicles,” Int. J. of Production Research, 37, 9, 2003-2030, 1999.

Thyagarajan, K., R. Batta, M.H. Karwan and R.J. Szczerba, “Planning Dissimilar Paths for Military Units,” Military Operations Research, 10, 1, 25-42, 2005.

Karwan, M and M. Keblis, “Operations Planning with Real Time Pricing of a Primary Input,” Computers & Operations Research, 34, 848–867, 2007.

Casas, I.., A. Malik, E.M. Delmelle, M.H. Karwan and R. Batta, "An Automated Network Generation Procedure for Routing of Unmanned Aerial Vehicles (UAVs) in a GIS Environment," Networks and Spatial Economics, 7, 153-176, 2007. 

Murray, C. and M.H. Karwan, “An Extensible Modeling Framework for Dynamic Reassignment and Rerouting in Cooperative Airborne Operations”, Naval Research Logistics, 57, 7, 634-652, 2010.

Kone, E. and M.H. Karwan, “Combining a New Data Classification Technique and Regression Analysis to Predict the Cost-to-Serve New Customers”, Computers & Industrial Engineering, 61, 1, 184-197, 2011.

Yates, Justin T, R. Batta and M.H. Karwan, “Optimal Placement of Sensors and Interception Resource Assessment for the Protection of Regional Infrastructure from Covert Attack,” Journal of Transportation Security, 4(2), 145-169, 2012.

Yates, J., Batta, R., Casas, I., Karwan, M., “Establishing public policy to protectCritical infrastructure: Finding a balance between exposure and cost in Los Angeles County”, Transport Policy, 24,109–117, 2012.

Golalikhani, M. and M.H. Karwan,” A Hierarchical Procedure for Multi-skilled Sales Force Spatial Planning, Computers and Operations Research, 40, (5), 1467–1480, 2013.

Murray, C. and M.H. Karwan, “A Branch-and-Bound-Based Solution Approach for Dynamic Rerouting of Airborne Platforms”, Naval Research Logistics, 60 (2), 141-159, 2013.

Henchey, M, R. Batta, Crassidis, A. and M.H. Karwan, “A Flight Time Approximation Model for Unmanned Aerial Vehicles: Estimating the Effects of Flight Dynamics and Wind”, Military Operations Research, 19, (1), 51-68, 2014.

Ozbey, O. and M.H. Karwan,” An Interactive Approach for Multicriteria Decision Making Using a Tchebycheff Utility Function Approximation”, Journal of Multi-CriteriaDecision Analysis, first published online : 4 NOV 2013, 10.1002/mcda.1499.

Sun, L. (Lei), M.H. Karwan, B. Gemici-Ozkan and J. Pinto,” Estimating the Long-term Cost to Serve New Customers in Joint Distribution”, to appear in Computers and Industrial Engineering.

Sun, L. (Lei), A. Raganrajan, M.H. Karwan and J. Pinto,” Transportation Cost Allocation on a Fixed Route”, Computers and Industrial Engineering, 83 (2015) 61–73.

Diaby, M. and M.H. Karwan, "Limits to the scope of applicability of extended formulations for LP models of combinatorial optimization problems", The International Journal of the Mathematics of Operations Research, 10, (1), 18-33, 2017.

Sun, L. (Lei) and M.H. Karwan,” On the Core of Traveling Salesman Games”, Operations Research Letters, 43 (2015) 365–369.

Sun, L. (Longsheng), M.H. Karwan and C. Kwon, "Robust Hazmat Network Design Problems Considering Risk Uncertainty”, Transportation Science, 50 (4), 1188-1203, 2015.

D. Myers and M.H. Karwan, “A Multi-Criteria Policy Set Optimization Framework for Large-Scale Simulation Models”, International Journal of Applied Nonlinear Science, 2, 49-74, 2015.

Sun, L. (Longsheng), M.H. Karwan and C. Kwon, “Incorporating Driver Behaviors in Network Design Problems: Challenges and Opportunities”, Transport Reviews, 36, 454- 478, 2016.

Zhang, Y. and M. H. Karwan, “Long Term CO2 Sequestration System Modeling”, to appear in The International Journal of the Mathematics of Operations Research.

Myers, D, R. Batta and M. Karwan, “A Real-Time Network Approach for Including Obstacles and Flight Dynamics in UAV Route Planning”, Journal of Defense Modeling and  Simulation, 13 (3), 291–306, 2016.

Sun, L. (Longsheng), M.H. Karwan and C. Kwon, "Generalized Bounded Rationality and Robust Multi-Commodity Network Design”, to appear in Operations Research.

Papers in Published Proceedings

M. Karwan, M. Kurt, N. Kumar Pandey and K. Cunningham, “Alleviating Competitive Imbalance in NFL Schedules: An Integer-Programming Approach”, 10th Annual MIT Sloan Sports Analytics Conference, Boston, MA, February 2015. Top 8 of 200 submitted research papers; paper and video of talk posted on conference site; also voted ESPN fan favorite.

Villarreal, B., M.H. Karwan and S. Zionts, "An Interactive Branch and Bound Procedure for Multicriterion Integer Linear Programming," Multiple Criteria Decision Making Theory and Application, (Lecture Notes in Economics and Mathematical Systems, Vol. 177), Springer Verlag, 448 467, 1979.

Bialas, W. F., and M.H. Karwan, "Multilevel Optimization: A Mathematical Programming Perspective," Proceedings of the 19th IEEE Conference on Decision and Control, 761 765, December 10, 1980 (invited paper).

Karwan, M. H., M. Koksalan and S. Zionts, "An Approach for Solving the Discrete Alternatives Multicriteria Problem,” Proceedings of the 21st IEEE Conference in Decision and Control, December 1982 (invited paper).

Karwan, M.H., S. Zionts, B. Villarreal and R. Ramesh, "An Improved Interactive Multicriteria Integer Programming Algorithm," Decision Making with Multiple Objectives (Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Vol. 177), 261 271, 1984.

Lyons, J.P., M.H. Karwan and J. Kostusiak, "An Interactive Provider Scheduling Program for HMO's and Larger Group Practices," Proceedings of the Ninth Annual Symposium on Computer Applications in Medical Care, 435 439, November 10, 1985.

Ramesh, R., M.H. Karwan and S. Zionts, "An Empirical Assessement and Insight on Two Multicriteria Integer Programming Algorithms," Y. Sawaragi, K. Inoue, H. Nakayama (eds.), Multiple Criteria Decision Making Towards Interactive and Intelligent Decision Support Systems, (Proceedings of the VII International Conference of Multiple Criteria Decision Making; Kyoto, Japan) Springer Verlag, Vol. 285, 182 195, 1987.

Ramesh, R., M.H. Karwan and S. Zionts, "Degeneracy in Efficiency Testing in Bicriteria Integer Programming," in Methodology and Software for Interactive Decision Support, Proceedings of the IIASA International Workshop in Methodology and Software for Interactive Decision Support, Abena, Bulgaria, October 19 23, (Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Vol. 337) 99 106, 1989.

Schiro, G., M.H. Karwan, R. Dutton and C. Brunskill, "Fitting Population Anthropometric Data to a Proportional Man Model with Reference to Prime Computer's SAMMIE Program", Proceeding of the Human Factors Society 31st Annual Meeting, Vol. 1, 325 329, 1987.

Helander, M.G., M. H. Karwan and Etherton, J., "A Model of Human Reaction Time to Dangerous Robot Movements,” Proceedings of Human Factors Society 31st Annual Meeting, 1987, Santa Monica, CA.

Ramesh, R., M. H. Karwan and S. Zionts, "Performance Characteristics of Three Interactive Solution Strategies for Bicriteria Integer Programming," Lockett, A.G. and G. Islei (eds.), Improving Decision Making in Organizations, LNEMS 335, Springer-Verlag, Berlin, pages 472-485, 1989. 

Narasimhan, R.T., C. Oboth, R. Batta and M.H. Karwan, "Dispatching and Conflict-Free Routing of Automated Guyided Vehicles with Varying Speeds," Proceedings of the Second IE Research Conference, Los Angeles, 1993. 

Batta, R., M.H. Karwan, R.T. Narasimhan and C. Oboth, "Dispatching and Conflict-Free Routing of Free-Ranging Automated Guided Vehicles," Proceedings of the 1994 NSF Design and Manufacturing Grantees Conference, Cambridge, MA, pp. 313-314.

Narasimhan, R.T., C. Oboth, R. Batta and M.H. Karwan, "Dispatching and Conflict-Free Routing of Automated Guided Vehicles with Varying Speeds." Proceedings of the 1994 International Material Handling Research Colloquium, Grand Rapids, MI. 

Lin,J-F, C.G.Drury, Karwan, M. H. and Victor L Paquet, " A General Model that Accounts for Fitts' Law and Drury's Model ", Proceedings of the 17th Congress of the International Ergonomics Association, Volume 17, 2010.

H. Ortiz-Pena, M.J. Hirsch, M. Sudit, M. Karwan, and R. Nagi, "A Multi-Perspective Optimization Approach to UAV Resource Management for Littoral Surveillance” Proceedings of the 16th International Conference on Information Fusion, pp. 1 –7, Istanbul, Turkey, July 2013.

M. Sudit, J. Crassidis, M. Karwan, H. Ortiz-Pena and P. Singla, “Realizing Information Gain through Optimization of Reconnaissance and Surveillance (RIGORS),” Military Sensing Symposia, National Symposium on Sensor and Data Fusion (NSSDF), Washington, DC, October 2011.

H. Ortiz-Pena, M.J. Hirsch, M. Karwan, R. Nagi, and M. Sudit, ‘‘Representation of Potential Information Gain to Measure the Price of Anarchy on ISR Activities,’’ Proc. of the SPIE Next Generation Analyst, Baltimore, MD. April, 2013.

H. Ortiz-Pena, M. Karwan, R. Nagi, M. Sudit, and M.J. Hirsch, “Measuring the Price of Anarchy via Perspective Optimization of Unmanned Vehicles in ISR Operations”, Proc. of the National Symposium on Sensor and Data Fusion, Washington, D.C. October, 2012.

H. Ortiz-Pena, M.J. Hirsch, M. Karwan, R. Nagi, and M. Sudit, ‘‘Representation of Potential Information Gain to Measure the Price of Anarchy on ISR Activities,’’ Proc. of the SPIE Next Generation Analyst, Baltimore, MD. April, 2013.

M. Sudit, H. Ortiz-Pena, M. Karwan, and M.J. Hirsch, “Realizing Information Gain through Optimization of Reconnaissance and Surveillance”, Proc. of the NATO STO IST-SET- 126 Symposium on "Information Fusion (Hard and Soft) for ISR", Norfolk, Va, May, 2015.

Notes and Other Publications

Karwan, M.H., V. Lotfi, S. Zionts and J. Telgen, "Redundancy in Mathematical Programming,” Mathematical Programming Society Committee on Algorithms Newsletter, No. 8, 23 29, 1983.

Karwan, M.H. (Book Review), I.M. Stancu Minasian "Stochastic Programming with Multiple Objective Functions," SIAM Review, 29, 480 481, 1987.

Lindner-Dutton, L., M. Jordan and M. Karwan, (Case Study) "Beyond Mean Time to Failure," OR/MS Today, April 1994.

Books and Book Chapters

Karwan, M.H., V. Lotfi, J.T. Telgen and S. Zionts, Redundancy in Mathematical Programming, A State of the Art Survey, Springer Verlag, Berlin, 278 pages, 1983.

Helander, M.G. and Karwan, M.H. "Methods for Field Evaluation of Safety in a Robotics Workplace", In: Karwowski, W. Parsaci, H.R., and Wilhelm, M.R. (Eds.) Ergonomics of Hybrid Automated Systems 1. Amsterdam, The Netherlands: Elsevier, 1988.

Karwan, M.H., J. Spronk, J. Wallenius, Essays in Decision Making, A Volume in Honour of Stanley Zionts, Springer, 427 pages, 1997.

Ramesh, R., M.H. Karwan, and S. Zionts, “Interactive Bicriteria Integer Programming: A Performance Analysis,” in Interactive Fuzzy Optimization and Mathematical Programming, M. Fedrizzi, J. Kacprzyk, and M. Roubens, Springer-Verlag, 1991. 

Golalikhani, M. and M.H. Karwan ,”The effect of weather systems in hazmat transportation modeling,” Handbook of OR/MS Models in Hazardous Materials Transportation, Springer International Series of Operations Research and Management Science, 2013.

Diaby, M. and M.H. Karwan, Advances in Combinatorial Optimization: Linear programming formulation of the traveling salesman and other hard combinatorial optimization problems, World Scientific Press, Approx. 200 pages, to be published February 2016. 

Henchey, M.J., R. Batta, M, Karwan and A. Crassidis, “A Flight Time Approximation Model for Unmanned Aerial Vehicles: Estimating the Effects of Path Variations and Wind” in Operations Research for Unmanned Systems, Jeffrey R. Cares and John Q. Dickmann, John Wiley & Sons, Inc., 95-117, 2016.