Publications

H. Liu, Y. Wang, J.-K. Hao, A. P. Punnen, Stochastic patient admission scheduling with an exponential number of scenarios, IISE Transactions, To appear.

W. Yang, Y. Wang, J.-K. Hao, A. Che, A. P. Punnen, A simheuristic for the cross-docking scheduling problem under uncertain truck arrival time, INFORMS Journal on Computing, To appear.

W. Yang, Y. Wang, A. P. Punnen, R. Martí, Landscape-Aware Hybrid Metaheuristic for Cross-Dock Door Assignment, INFORMS Journal on Computing, Accepted, May 2026.

Y. Guo, Y. Wang, Z. Wei, A. P. Punnen, Mixed-integer linear programming and constraint programming formulations for solving the three-stage no-wait surgery scheduling problem, Computers & Industrial Engineering 216 (2026) 111976.

D. Yin, J. Wang, Y. Wang, and A. P. Punnen, Multi-operator driven iterated tabu search for collaborative operating room scheduling, Journal of the Operational Research Society, UK, Accepted, August 22, 2025.

X. Yang, H. Liu, A. P. Punnen, H. Wang, Y. Wang, Integrating patient satisfaction into operating room planning and scheduling, Computers & Industrial Engineering, 2025, 111490.

A. Ćustić, W. Yang, Y. Wang, A. P. Punnen, The independent quadratic assignment problem: complexity and polynomially solvable special cases, Journal of Combinatorial Optimization 49 (2025) 70 (11 pages).

A. P. Punnen and N. K. Dhanda, Revisiting some classical linearizations of the quadratic binary optimization problem and linkages with constraint aggregations, Discrete Optimization 54 (2024) 100858.

A. P. Punnen and J. Dhahan, The knapsack problem with conflict pair constraints on bipartite graphs and extensions, Algorithms 17(5) (2024) 219.

W. Yang, Y. Wang, A. Custic, A. P. Punnen, Experimental analysis of algorithms for the independent quadratic assignment problem, Computers and Operations Research, 168 (2024) 106704.

Z. Chang, A. P. Punnen, Z. Zhou, S. Cheng, Solving dynamic satellite image data downlink scheduling problem via an adaptive bi-objective optimization algorithm, Computers and Operations Research, 2023, 106388.

Z. Chang, A. P. Punnen, Z. Zhou, Multi-strip observation scheduling problem for active-imaging agile earth observation satellites, Neural Computing and Applications, 2023.

Y. Wang, H. Liu, H. Wang, A. P. Punnen, A three phase matheuristic algorithm for the multi-day task assignment problem, Computers and Operations Research, 2023, 106313.

P. Sriprathak, A. P. Punnen, T. Stephen, The bipartite Boolean quadric polytope, Discrete Optimization, 44 (2022) Part 1, 100657.

Y. Wang, W. Yang, A. P. Punnen, J. Tian, A. Yin, Z. Lu. The rank one quadratic assignment problem, INFORMS Journal on Computing, 33 (2021) 979--996.

Y. Wang, H. Zhao; A. P. Punnen, B. Peng, Z. Lu, A fast and robust heuristic algorithm for the minimum weight vertex cover problem and its experimental analysis, IEEE Access, 9 (2021) 31932--31945.

B. Peng, Y. Zhang, T.C.E. Cheng, Z. Lu , A. P. Punnen. A two-individual based path-relinking algorithm for the satellite broadcast scheduling problem, Knowledge-Based Systems, 196 (2020) 105774.

V. Sokol, A. Custic, A. P. Punnen, and B. Bhattacharya. The Bilinear assignment problem: Large neighborhoods and experimental analysis of algorithms, INFORMS Journal on Computing, 32 (2020) 730-746.

B. Woods and A. P. Punnen. Exponential neighborhoods and polynomially solvable cases of the quadratic travelling salesman problem, Journal of Combinatorial Optimization, 40 (2020) 303-332.

A. P. Punnen, P. Pandey, M. Friesen, Representations of  quadratic combinatorial optimization problems: A case study using the quadratic set covering problem, Computers and Operations Research, 112 (2019) 104769.

S. Lendl, A. Custic, A. P. Punnen, Combinatorial Optimization with Interaction Costs: Complexity and Solvable Cases, Discrete Optimization 33 (2019) 101-117.

J. Song, Y. Wang, H. Wang, Q. Wu and A. P. Punnen, An effective multi-wave algorithm for solving the max-mean dispersion problem, Journal of Heuristics 25 (2019) 731-752.

P. Pandey and A. P. Punnen, The generalized vertex cover problem, Discrete Optimization, 30 (2018) 121--143.

Y. Wang, Q. Wu, A. P. Punnen, F. Glover, Adaptive tabu search with strategic oscillation for the bipartite Boolean quadratic programming problem with partitioned variables, Information Sciences , 450 (2018) 284--300.

A. Custic and A. P. Punnen, A characterization of linearizable instances of the quadratic minimum spanning tree problem, Journal of Combinatorial Optimization, 35 (2018) 436--453.

A. Custic, R. Zhang, A.P. Punnen, The quadratic spanning tree problem and its variations, Discrete Optimization, 27 (2018) 73--87

A. Custic, V. Sokol, A. P. Punnen, and B. Bhattacharya, The bilinear assignment problem: complexity and polynomially solvable special cases, Mathematical Programming, 166 (2017) 185 -- 205.

D. Karapetyan, A. P. Punnen, and A. J. Parkes, Markov chain methods for the bipartite Boolean quadratic programming problem, European Journal of Operational Research, 260 (2017) 494--506.

K. T. Malladi, S. Minic, and A. P. Punnen, Clustered maximum weight clique problem: algorithms and empirical Analysis, Computers and Operations Research, 85 (2017) 113--128.

A. Custic and A. P. Punnen, Average value of solutions of the bipartite quadratic assignment problem and linkages to domination analysis, Operations Research Letters 45 (2017) 232--237

Y. Wang and A.P. Punnen, The Boolean quadratic programming problem with generalized upper bound constraints, Computers and Operations Research 77 (2017) 1--10.

B. Woods, A.P. Punnen, T. Stephen, A linear time algorithm for the 3-neighbour Travelling Salesman Problem on Halin graphs and extensions, Discrete Optimization, 26 (2017) 163--182.

P. Pandey and A.P. Punnen, On a linearization technique for solving the quadratic set covering problem and variations, Optimization Letters, 11 (2017) 1357--1370.

A. Yin, A. P. Punnen, and D. Hu, Priority allocation rules for single machine total weighted linear and square tardiness problems, Production Engineering 10 (2016) 471--476.

Y. Wang, S. Minic, R. Leitch, and A. P. Punnen, A GRASP for next generation Sapphire image acquisition scheduling, International Journal of Aerospace Engineering, Volume 2016 (2016), Article ID 3518537, 7 pages.

A.P. Punnen and Y. Wang, The bipartite quadratic assignment problem and extensions, European Journal of Operational Research, 250 (2016) 715--725.

A. P. Punnen, P. Sripratak, and D. Karapetyan, The bipartite unconstrained 0-1 quadratic programming problem: Polynomially solvable cases, Discrete Applied Mathematics 193 (2015) 1--10.

D. Karapetyan, K. T. Malladi, S. Mitrovic-Minic, and A. P. Punnen, The satellite downlink scheduling problem, Omega 53 (2015) 115–-123.

A. P. Punnen, P. Sripratak, and D. Karapetyan, Average value of solutions for the bipartite boolean quadratic programs and rounding algorithms, Theoretical Computer Science, 565 (2015) 77--89.

F. Glover, T. Ye, A.P. Punnen, G. Kochenberger, Integrating tabu search and VLSN search to develop enhanced algorithms: A case study using bipartite boolean quadratic programs, European Journal of Operational Research 241 (2015) 697-707.

A.P. Punnen, S. Taghipour, D. Karapetyan and B. Bhattacharya, The quadratic balanced optimization problem, Discrete Optimization 12 (2014) 47-60.

J. LaRusic and A.P. Punnen, The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis, Computers and Operations Research 43 (2014) 20--35.

A. P. Punnen and S. N. Kabadi, A linear time algorithm for the Koopmans-Beckman QAP linearization and related problems, Discrete Optimization, 10 (2013) 200--209.

R. Zhang and A.P. Punnen, Quadratic bottleneck knapsack problems, Journal of Heuristics 19 (2013) 573--589.

D. Karapetyan and A.P. Punnen, A reduced integer programming model for the ferry scheduling problem, Public Transport 4 (2013) 151--163.

T. Oncan, R. Zhang and A.P. Punnen, Minimum cost matching problem with conflict pair constraints, Computers and Operations Research 40 (2013) 920--930.

S.N. Kabadi and A. P. Punnen, Spanning cactus of a graph: Extension, optimization, and approximation. Discrete Applied Mathematics 161 (2013) 167--175.

A.P. Punnen and R. Zhang, Analysis of an approximate greedy algorithm for the maximum edge clique partitioning problem, Discrete Optimization 9 (2012) 205-208.

J. LaRusic, A.P. Punnen, and E. Aubanel, Experimental analysis of algorithms for the bottleneck traveling salesman problem and its variations, Journal of Heuristics, 18 (2012) 473-503.

Q. Han and A.P. Punnen, On the approximability of vertex cover and related problems, Discrete Applied Mathematics 160 (2012) 197-203.

D. K. Benvenuti and A.P. Punnen, Three-value TSP and linkages with the three value linear spanning 2-forests, Discrete Applied Mathematics 160 (2012) 38-52.

S. N. Kabadi and A. P. Punnen, An O(n⁴) algorithm for the QAP linearization problem, Mathematics of Operations Research 36 (2011) 754-761.

A.P. Punnen and R. Zhang, Quadratic bottleneck Problems, Naval Research Logistics 58 (2011) 153-164.

R. Zhang, S.N. Kabadi and A.P. Punnen, Minimum spanning tree problem with conflict constraints and variations, Discrete Optimization, 8 (2011) 191-205.

L. Turner, A. P. Punnen, Y. P, Aneja, and H. W. Hamacher, On generalized balanced optimization problems, Mathematical Methods of Operations Research 73 (2011) 19--27.

J. LaRusic and A.P. Punnen, The balanced traveling salesman problem, Computers and Operations Research 38 (2011) 868-875.

S. N. Kabadi and A. P. Punnen, Trioid: A generalization of matroid and the associated polytope, Algorithmic operations research 6 (2011) 29-39.

D. K. Benvenuti and A.P. Punnen, SC-Hamiltonian graphs and digraphs: New necessary conditions and impacts, Discrete Mathematics 310 (2010) 2841-2846

T. Oncan and A.P. Punnen,The quadratic minimum spanning tree problem: A lower bounding procedure and an efficient search algorithm, Computers and Operations Research 37 (2010) 1762-1773.

D. K. Benvenuti and A. P. Punnen, SC-Hamiltonicity and its linkages with strong Hamiltonicity of a graph, SIAM Journal on Discrete Mathematics 23 (2010) 2035-2041.

Q. Han, A.P. Punnen, and Y. Ye, An edge-reduction algorithm for the vertex cover problem Operations Research Letters 37 (2009) 181-186.

S. Mitrovic-Minic and A.P. Punnen, Local Search Intensified: Very Large-Scale Variable Neighborhood Search for the Multi-Resource Generalized Assignment Problem, Discrete Optimization, 6 (2009) 370-377

R. Zhang and A.P. Punnen, Bottleneck Flows in Networks, Information processing letters 109 (2009) 334-338.

R. Ramakrishnan, P. Sharma, and A. P. Punnen, An efficient heuristic algorithm for the bottleneck traveling salesman problem, Opsearch 46 (2009) 275-288.

P. Pandey and A.P. Punnen, A simplex algorithm for network flow problems with piecewise linear fractional objective function, Opsearch 46 (2009) 359-389.

S. Mitrovic-Minic and A.P. Punnen, Variable intensity local search. Annals of Information Systems 10 (2009) 245-252.

Santosh N. Kabadi, Abraham P. Punnen: A strongly polynomial simplex method for the linear fractional assignment problem, Operations Research Letters, 36 (2008) 402-407.

T. Oncan, S.N. Kabadi, K.P.K. Nair, A.P. Punnen, VLSN search algorithms for partitioning problems, Journal of the Operational Research Society (UK) 59 (2008)388-398.

S. Mitrovic-Minic and A.P. Punnen, Very large-scale variable neighborhood search for the generalized assignment problem Journal of Interdisciplinary Mathematics 11 (2008) 653-670.

P. Pandey and A.P. Punnen, Simplex method for piecewise-linear fractional programming problem, European Journal of Operational Research 178 (2007) 343-358.

N. Belacel, H. Raval, and A.P. Punnen, Learning multicriteria classification method PROAFTN from data, Computers and Operations Research 34 (2007) 1885-1898.

S.N. Kabadi and A.P. Punnen, On cost matrices with two and three distinct values of Hamiltonian paths and cycles, SIAM Journal of Discrete Mathematics 20 (2006) 977-998.

O. Chapovska and A.P. Punnen, Variations of the prize collecting traveling salesman problem, Networks 47 (2006) 199-205.

A.P. Punnen and O. Chapovska, The Bottleneck k-MST, Information Processing Letters 95 (2005) 512-517.

AP Punnen "Minmax strongly connected subgraph problem with node weights", Journal of applied mathematics and decision sciences 2005

JB Orlin, AP Punnen, and A Schulz, "Approximate local search in combinatorial optimization", SIAM Journal of Computing 33 (2004) 1201-1214.

AP Punnen and YP Aneja, Lexicographic balanced optimization problems, Operations Research Letters 32 (2004) 27-30.

AP Punnen, "On bottleneck assignment problem under categorization", Computers and Operations Research 31 (2004) 151-154.

SN Kabadi and AP Punnen, "Weighted graphs with Hamiltonian cycles of same length", Discrete Mathematics 271 (2003)129-139.

AP Punnen, F Margot, and SN Kabadi, "TSP heuristics: domination analysis and complexity", Algorithmica 35 (2003) 111-127

AP Punnen and S N Kabadi, "Domination Analysis of some heuristics for the asymmetric traveling salesman problem", Discrete Applied Mathematics 119 (2002) 117-128.

P Vellaisamy and AP Punnen "Improved estimators for the selected location parameters", Statistical Papers 43 (2002) 291-299

Ahuja R K, Ergun O, JB Orlin , AP Punnen, "A survey of very large scale neighborhood search techniques", Discrete Applied Mathematics 123 (2002) 75 - 102.

AP Punnen, "Combinatorial optimization with multiplicative objective function" International Journal of Operations and Quantitative Management 7 (2001) 205 - 209

AP Punnen, "The traveling salesman problem: New approximation algorithms and domination analysis, Journal of Information and Optimization, 22 (2001) 191-206

P Vellaisamy and AP Punnen "On the nature of binomial distribution", Journal of Applied Probability 38 (2001) 36-44.

AP Punnen and YP Aneja, "An improved lower bound for the multiple bottleneck assignment problem" European Journal of Operations Research, 112 (1999) 167-173

AP Punnen and KPK Nair, "Constrained balanced optimization problems" Computers and Mathematics with applications 37 (1999) 157-163,

JM Philips, AP Punnen and SN Kabadi, A linear time algorithm for the bottleneck travelling salesman problem on a Halin graph,Information Processing Letters., 30 (1998)105-108 >

A. P. Punnen and K. P. K. Nair, Linear Multiplicative Programming, Opsearch 34 (1997) 140–154.

F Glover and AP Punnen, "The travelling salesman problem: New solvable cases and linkages with the development of approximation algorithms" Journal of the Operational Research Society, 48 (1997) 502-510

AP Punnen, "On locating a single path-like facility in a general graph", RAIRO-Operations Research, 31 (1997) 107-115

AP Punnen and YP Aneja, "Minimum Dispersion Problems" Discrete Applied Mathematics, 75 (1997) 93-102

AP Punnen and YP Aneja, "On k-sum optimization problems", Operations Research Letters, 18 (1996) 233-236 >

AP Punnen, "A fast algorithm for a class of bottleneck problems" Computing, 56 (1996) 397-401 (short communication)

RK Ahuja, JL Batra, SK Gupta and AP Punnen, "Optimal expansion of capacitated transshipment networks" European Journal of Operations Research, 89 (1996) 176-184

AP Punnen and KPK Nair, "An O(nlogn) algorithm for the max+sum spanning tree problem", European Journal of Operations Research, 89 (1996) 423-426

AP Punnen and KPK Nair, "An improved algorithm for constrained bottleneck spanning tree problem" INFORMS Journal of Computing, 8 (1996) 41-44

AP Punnen and SK Bhatt, "Some ratio sharing models", Asia Pacific Journal of Operational Research, 12 (1995) 187-198

AP Punnen, KPK Nair and YP Aneja, "Generalized bottleneck problems", Optimization, 35 (1995) 159-169

I Averbach, O Berman and AP Punnen, "Constrained matroidal bottleneck problems", Discrete Applied Mathematics, 63 (1995) 201-214

AP Punnen and KPK Nair, "Polynomial algorithms for a class of discrete minmax linear programming problems", Journal of Operational Society, 46 (1995) 499-506

AP Punnen and YP Aneja, "Minmax combinatorial optimization", European Journal of Operational Research, 81 (1995) 634-643

AP Punnen and YP Aneja, "A tabu search algorithm for resource constrained assignment problem", Journal of Operational Research Society, 46 (1995) 214-220

AP Punnen and KPK Nair, "Improved complexity bound for the bottleneck bipartite matching problem", Discrete Applied Mathematics, 55 (1994) 91-93

AP Punnen and KPK Nair, "A fast and simple algorithm for the bottleneck bi-connected spanning subgraph problem" Information Processing Letters, 50 (1994) 283-286

AP Punnen, "On combined minmax-minsum optimization", Computers and Operations Research, 21 (1994) 707-716

AP Punnen and YP Aneja, "Categorized assignment scheduling: A tabu search approach", Journal of OPerational Reserach Society, 44 (1993) 673-679

SK Gupta and AP Punnen, "Minmax linear knapsack problem with grouped variables and GUB constraints", Optimization, 28 (1993) 85-94

SK Gupta and AP Punnen, "Group centre and group median of a tree", European Journal of Operational Research, 65 (1993) 400-406

MB Richey and AP Punnen, "Minimum weight perfect bipartite matching and spanning trees under categorization", Discrete Applied Mathematics, 39 (1992) 147-153

AP Punnen, "K-sum linear programming", Journal of Operational Research Society, 43 (1992) 89-95

AP Punnen, "Travelling salesman problem under categorization", Operations Research Letters, 12 (1992) 89-95

AP Punnen, "A linear time algorithm for the maximum capacity path problem", European Journal of Operational Research, 53 (1991) 402-404

SK Gupta and AP Punnen, "K-sum optimization problems", Operations Research Letters, 9 (1990) 121-126

SK Gupta and AP Punnen, "Minmax linear programs with grouped variables", Opsearch, 26 (1989) 177-186

SK Gupta and AP Punnen, "Group centre and group median of a network", European Journal of Operational Research, 38 (1989) 94-98

SK Gupta and AP Punnen, "Minimum deviation problems", Operations Research Letters, 7 (1988) 201-204