Abraham P. Punnen



    Papers submitted for publication

  1. B. Woods and A. P. Punnen, Exponential neighborhoods and polynomially solvable cases of the quadratic travelling salesman problem.
  2. A. P. Punnen and P. Pandey, Representations of quadratic combinatorial optimization problems: A case study using the quadratic set covering problem.
  3. A. P. Punnen, M. Walter, B. Woods, A characterization of linearizable instances of the quadratic travelling salesman problem.
  4. V. Sokol, A. Custic, A. P. Punnen, and B. Bhattacharya, The Bilinear assignment problem: large neighborhoods and experimental analysis of algorithms.
  5. S. Lendl, A. Custic, A. P. Punnen Combinatorial Optimization Problems with Interaction Costs: Complexity and Solvable Cases

    6. Contract Research reports

  6. Y. Wang, S. Minic, R. Leitch, and A. P. Punnen, Image acquisition scheduling of resident space objects, (30 pages), 2014.
  7. A.P. Punnen and D. Karapetyan, Fleet size planning and scheduling of passenger ferry operations linking Texada, Powell River, and Comox, (180 pages), 2013.
  8. A.P. Punnen and D. Karapetyan, Fleet size planning and scheduling of passenger ferry operations linking Texada, Powell River, and Comox - Summary report (69 pages), 2013.
  9. A.P. Punnen, D. Karapetyan, P. Pandey, Analysis of Fleet Configurations and Scheduling for the BC Ferries Operations in Southern Gulf Islands, (452 pages), 2012.
  10. D. Karapetyan, K. T. Malladi, S. Mitrovic-Minic, and A.P. Punnen, Satellite Downlink Scheduling, (40 pages), 2012.
  11. A. P. Punnen, The path selection problem and optimal pricing, (31 pages) 2011.
  12. A. Kaveh and A.P. Punnen, Randomized local search and improved solutions for the microarray QAP, 2008.
  13. S. Mitrovic-Minic and A.P. Punnen, Scheduling of Ferry Operations in Southern Gulf Islands by BC Ferries, 2007.
  14. J. Christie, D. Du, A.P. Punnen, S. Satir, D. David, Transportation Scheduling at Day & Ross: Line haul operations. Final Report of contract research, 2006 (200 pages)
  15. J. Christie, A.P. Punnen, S. Satir, Transportation Scheduling at Day \& Ross, Interim report, 2006. (80 pages)

    Other technical reports

  16. D. Karapetyan and A. P. Punnen, Heuristic algorithms for the bipartite unconstrained 0-1 quadratic programming problem.
  17. A. Kaveh and A.P. Punnen, Randomized local search and improved solutions for the microarray QAP, 2008.
  18. A.P. Punnen and F. Glover, Ejection chains and combinatorial leverage for the traveling salesman problem, Research report, 1999.
  19. A.P. Punnen and Y.P. Aneja, Randomized local search, Research report, 1993.