Edited research volume
The Traveling Salesman Problem and Its Variations
G. Gutin and A. P. Punnen (editors)
Books & teaching texts
Books
Current texts, works in preparation, and published research volumes.
Edited research volume
The Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications
A. P. Punnen (editor)
Current version
Introduction to Linear Programming
A. P. Punnen
Current version
Linear Algebra with Applications
A. P. Punnen
Current version
Discrete Mathematics with Graph Theory and Applications
A. P. Punnen
Current version
Integral Calculus with Infinite Series
A. P. Punnen
To appear
Calculus for Business and Social Science
A. P. Punnen
Contributed chapters
Book Chapters
A. P. Punnen, Introduction to QUBO, in Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications, A. P. Punnen (ed.), Springer, 2022.
A. P. Punnen and R. Sotirov, Mathematical Programming Models and Exact Algorithms, in Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications, A. P. Punnen (ed.), Springer, 2022.
E. Cela and A. P. Punnen, Complexity and Polynomially Solvable Special Cases of QUBO, in Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications, A. P. Punnen (ed.), Springer, 2022.
A. P. Punnen, Fast Heuristics and Approximation Algorithms, in Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications, A. P. Punnen (ed.), Springer, 2022.
A. P. Punnen, The Bipartite QUBO, in Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications, A. P. Punnen (ed.), Springer, 2022.
B. Woods, G. Kochenberger, and A. P. Punnen, QUBO Software, in Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications, A. P. Punnen (ed.), Springer, 2022.
K. Malladi, S. Mitrovic-Minic, D. Karapetyan, and A. P. Punnen, Satellite Constellation Image Acquisition Problem: A Case Study, in Space Engineering: Modelling and Optimization with Case Studies, G. Fasano and J. D. Pinter (eds.), Springer, 2016.
D. Karapetyan, S. Mitrovic-Minic, K. T. Malladi and A. P. Punnen, The Satellite Downlink Scheduling Problem: A Case Study of RADARSAT-2, Chap. 21 in Optimum Decision Making: Case Studies of Realistic Applications, K. G. Murty (ed.), Springer, 2015, 497–516.
D. Karapetyan and A. P. Punnen, An Integer Programming Model for the Ferry Scheduling Problem, Chap. 22 in Optimum Decision Making: Case Studies of Realistic Applications, K. G. Murty (ed.), Springer, 2015, 513–534.
A. P. Punnen, P. Sripratak, and D. Karapetyan, Domination Analysis of Algorithms for Bipartite Boolean Quadratic Programs, Springer LNCS 8070, 271–282, 2013.
Q. Han and A. P. Punnen, On the Approximability of Vertex Cover and Related Problems, AAIM 2010, Springer LNCS 6124, 161–169, 2010.
J. B. Orlin, A. P. Punnen and A. Schulz, Integer Programming: Optimization and Evaluation are Equivalent, Springer LNCS, Proceedings of WADS 2009.
S. N. Kabadi and A. P. Punnen, Anti-stalling Pivot Rule for Linear Programs with Totally Unimodular Coefficient Matrix, in Mathematical Programming and Game Theory for Decision Making, World Scientific Press, 2008.
R. K. Ahuja, O. Ergun, J. B. Orlin, and A. P. Punnen, Very Large Scale Neighborhood Search: Theory, Algorithms and Applications, in Approximation Algorithms and Metaheuristics, T. Gonzalez (ed.), CRC Press, 2007.
A. P. Punnen, Computational Complexity, Appendix in The Traveling Salesman Problem and Its Variations, Kluwer Academic Publishers, 2002.
A. Lodi and A. P. Punnen, TSP Software, in The Traveling Salesman Problem and Its Variations, Kluwer Academic Publishers, 2002.
S. N. Kabadi and A. P. Punnen, The Bottleneck Traveling Salesman Problem, in The Traveling Salesman Problem and Its Variations, Kluwer Academic Publishers, 2002.
A. P. Punnen, The Traveling Salesman Problem: Formulations, Applications and Variations, in The Traveling Salesman Problem and Its Variations, Kluwer Academic Publishers, 2002.
R. K. Ahuja, O. Ergun, J. B. Orlin, A. P. Punnen, Very Large Scale Neighborhood Search, in Discrete Optimization: The State of the Art, E. Bores and P. L. Hammer (eds.), 2001.
Editorial work
Journal Special Issues Edited
A. P. Punnen and R. Sotirov (editors), Quadratic Combinatorial Optimization Problems, special issue of Discrete Optimization, Elsevier, 2022.
G. Gutin and A. P. Punnen (editors), Variations of the Traveling Salesman Problem, special issue of Discrete Optimization, Elsevier, 2005.
A. P. Punnen and P. Sharma (editors), Combinatorial Optimization, special issue of Journal of Applied Mathematics and Decision Sciences, Hindawi, 2005.
G. Gutin and A. P. Punnen (editors), Foundations of Heuristics in Combinatorial Optimization, special issue of Discrete Applied Mathematics, Elsevier, 2002.
A. P. Punnen (editor), Traveling Salesman Problem, special issue of Computers & Operations Research, Pergamon 26 (1999).
Additional scholarly work
Book Reviews
A. P. Punnen, review of Local Search in Combinatorial Optimization by Emile Aarts and J. K. Lenstra (eds.), Interfaces.
A. P. Punnen, review of Interactive Operations Research with MAPLE by M. Parlar, INFOR 40 (2002), 173–174.
A. P. Punnen, review of Postoptimal Analysis, Parametric Programming and Related Topics by Thomas Gal, Interfaces, 1997.
A. P. Punnen, review of Interior Point Approach to Linear, Quadratic, and Convex Programs by D. den Hertog, Interfaces 25 (1995), 132–133.