×

zbMATH — the first resource for mathematics

Punnen, Abraham P.

Compute Distance To:
Author ID: punnen.abraham-p Recent zbMATH articles by "Punnen, Abraham P."
Published as: Punnen, A.; Punnen, A. P.; Punnen, Abraham; Punnen, Abraham P.; Punnen, Abrahim P.
External Links: MGP
Documents Indexed: 108 Publications since 1988, including 2 Books

Publications by Year

Citations contained in zbMATH Open

92 Publications have been cited 809 times in 548 Documents Cited by Year
The traveling salesman problem and its variations. Zbl 0996.00026
Gutin, Gregory (ed.); Punnen, Abraham P. (ed.)
137
2002
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
126
2002
The traveling salesman problem and its variations. 1st paperback ed. Zbl 1113.90134
Gutin, Gregory (ed.); Punnen, Abraham P. (ed.)
32
2007
The travelling salesman problem: New solvable cases and linkages with the development of approximation algorithms. Zbl 0882.90124
Glover, F.; Punnen, A. P.
30
1997
Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem. Zbl 0809.90126
Punnen, Abraham P.; Nair, K. P. K.
18
1994
Domination analysis of some heuristics for the traveling salesman problem. Zbl 1041.90063
Punnen, Abraham; Kabadi, Santosh
17
2002
The quadratic minimum spanning tree problem: a lower bounding procedure and an efficient search algorithm. Zbl 1188.90268
Öncan, Temel; Punnen, Abraham P.
15
2010
TSP heuristics: domination analysis and complexity. Zbl 1060.90075
Punnen, Abraham; Margot, Francois; Kabadi, Santosh
15
2003
Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs. Zbl 1339.90233
Glover, Fred; Ye, Tao; Punnen, Abraham P.; Kochenberger, Gary
14
2015
The minimum spanning tree problem with conflict constraints and its variations. Zbl 1241.90167
Zhang, Ruonan; Kabadi, Santosh N.; Punnen, Abraham P.
14
2011
Approximate local search in combinatorial optimization. Zbl 1101.68601
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
14
2004
Minimum perfect bipartite matchings and spanning trees under categorization. Zbl 0776.05088
Richey, Michael B.; Punnen, Abraham P.
14
1992
A linear time algorithm for the maximum capacity path problem. Zbl 0732.90085
Punnen, Abraham P.
14
1991
Minimum deviation problems. Zbl 0646.90070
Gupta, S. K.; Punnen, A. P.
13
1988
On \(k\)-sum optimization. Zbl 0855.90109
Punnen, Abraham P.; Aneja, Y. P.
11
1996
On combined minmax-minsum optimization. Zbl 0810.90109
Punnen, Abraham P.
11
1994
Traveling salesman problem under categorization. Zbl 0768.90077
Punnen, Abraham P.
11
1992
The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases. Zbl 1333.90077
Punnen, Abraham P.; Sripratak, Piyashat; Karapetyan, Daniel
10
2015
Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms. Zbl 1315.90027
Punnen, Abraham P.; Sripratak, Piyashat; Karapetyan, Daniel
10
2015
The minimum cost perfect matching problem with conflict pair constraints. Zbl 1349.90822
Öncan, Temel; Zhang, Ruonan; Punnen, Abraham P.
10
2013
An \(O(n^{4})\) algorithm for the QAP linearization problem. Zbl 1243.90187
Kabadi, Santosh N.; Punnen, Abraham P.
10
2011
Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem. Zbl 1175.90259
Mitrović-Minić, Snežana; Punnen, Abraham P.
10
2009
Learning multicriteria fuzzy classification method PROAFTN from data. Zbl 1186.68353
Belacel, Nabil; Raval, Hiral Bhasker; Punnen, Abraham P.
10
2007
k-sum optimization problems. Zbl 0703.90072
Gupta, S. K.; Punnen, A. P.
10
1990
A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems. Zbl 06920190
Punnen, Abraham P.; Kabadi, Santosh N.
9
2013
The traveling salesman problem: New polynomial approximation algorithms and domination analysis. Zbl 1049.90078
Punnen, Abraham P.
9
2001
Lexicographic balanced optimization problems. Zbl 1056.90122
Punnen, Abraham P.; Aneja, Y. P.
8
2004
An \(O(m\log n)\) algorithm for the max+sum spanning tree problem. Zbl 0911.90338
Punnen, Abraham P.; Nair, K. P. K.
8
1996
A characterization of linearizable instances of the quadratic minimum spanning tree problem. Zbl 1394.90544
Ćustić, Ante; Punnen, Abraham P.
7
2018
Improved estimators for the selected location parameters. Zbl 1020.62016
Vellaisamy, P.; Punnen, Abraham P.
7
2002
A fast and simple algorithm for the bottleneck biconnected spanning subgraph problem. Zbl 0814.68099
Punnen, Abraham P.; Nair, K. P. K.
7
1994
Categorized assignment scheduling: A tabu search approach. Zbl 0785.90054
Punnen, Abraham P.; Aneja, Y. P.
7
1993
Markov chain methods for the bipartite Boolean quadratic programming problem. Zbl 1403.90515
Karapetyan, Daniel; Punnen, Abraham P.; Parkes, Andrew J.
6
2017
The bipartite quadratic assignment problem and extensions. Zbl 1346.90518
Punnen, Abraham P.; Wang, Yang
6
2016
Constrained balanced optimization problems. Zbl 0931.90042
Punnen, A. P.; Nair, K. P. K.
6
1999
A fast algorithm for a class of bottleneck problems. Zbl 0849.90098
Punnen, A. P.
6
1996
Experimental analysis of heuristics for the bottleneck traveling salesman problem. Zbl 1358.90170
LaRusic, John; Punnen, Abraham P.; Aubanel, Eric
5
2012
The traveling salesman problem: Applications, formulations and variations. Zbl 1113.90361
Punnen, Abraham P.
5
2002
On the nature of the binomial distribution. Zbl 0987.60023
Vellaisamy, P.; Punnen, Abraham P.
5
2001
Optimal expansion of capacitated transshipment networks. Zbl 0908.90116
Ahuja, R. K.; Batra, J. L.; Gupta, S. K.; Punnen, A. P.
5
1996
An improved algorithm for the constrained bottleneck spanning tree problem. Zbl 0853.90115
Punnen, Abraham P.; Nair, K. P. K.
5
1996
Generalized bottleneck problems. Zbl 0839.90096
Punnen, A. P.; Nair, K. P. K.; Aneja, Y. P.
5
1995
The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis. Zbl 1348.90546
LaRusic, John; Punnen, Abraham P.
4
2014
Quadratic bottleneck problems. Zbl 1216.90074
Punnen, Abraham P.; Zhang, Ruonan
4
2011
The balanced traveling salesman problem. Zbl 1202.90032
Larusic, John; Punnen, Abraham P.
4
2011
A simplex algorithm for piecewise-linear fractional programming problems. Zbl 1107.90030
Pandey, Pooja; Punnen, Abraham P.
4
2007
Weighted graphs with all Hamiltonian cycles of the same length. Zbl 1022.05044
Kabadi, Santosh; Punnen, Abraham P.
4
2003
A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph. Zbl 1337.90054
Phillips, Jeffrey Mark; Punnen, Abraham P.; Kabadi, S. N.
4
1998
Minmax combinatorial optimization. Zbl 0906.90150
Punnen, Abraham P.; Aneja, Y. P.
4
1995
Constrained matroidal bottleneck problems. Zbl 0846.05015
Averbakh, Igor; Berman, Oded; Punnen, Abraham P.
4
1995
A tabu search algorithm for the resource-constrained assignment problem. Zbl 0827.90119
Punnen, Abraham P.; Aneja, Y. P.
4
1995
\(k\)-sum linear programming. Zbl 0756.90062
Punnen, Abraham P.
4
1992
Group centre and group median of a network. Zbl 0676.90020
Gupta, S. K.; Punnen, A. P.
4
1989
Minmax linear programmes with grouped variables. Zbl 0675.90051
Gupta, S. K.; Punnen, A. P.
4
1989
A linear time algorithm for the \(3\)-neighbour travelling salesman problem on a Halin graph and extensions. Zbl 1387.90230
Woods, Brad; Punnen, Abraham; Stephen, Tamon
3
2017
The bilinear assignment problem: complexity and polynomially solvable special cases. Zbl 1386.90081
Ćustić, Ante; Sokol, Vladyslav; Punnen, Abraham P.; Bhattacharya, Binay
3
2017
Domination analysis of algorithms for bipartite Boolean quadratic programs. Zbl 1391.90416
Punnen, Abraham P.; Sripratak, Piyashat; Karapetyan, Daniel
3
2013
On generalized balanced optimization problems. Zbl 1209.49041
Turner, Lara; Punnen, Abraham P.; Aneja, Yash P.; Hamacher, Horst W.
3
2011
An efficient heuristic algorithm for the bottleneck traveling salesman problem. Zbl 1188.90219
Ramakrishnan, Ravi; Sharma, Prabha; Punnen, Abraham P.
3
2009
A strongly polynomial simplex method for the linear fractional assignment problem. Zbl 1155.90456
Kabadi, Santosh N.; Punnen, Abraham P.
3
2008
Very large-scale variable neighborhood search for the generalized assignment problem. Zbl 1156.90403
Mitrović-Minić, Snežana; Punnen, Abrahim P.
3
2008
VLSN search algorithms for partitioning problems using matching neighbourhoods. Zbl 1145.90426
Öncan, T.; Kabadi, S. N.; Nair, K. P. K.; Punnen, A. P.
3
2008
Variations of the prize-collecting Steiner tree problem. Zbl 1103.90096
Chapovska, Olena; Punnen, Abraham P.
3
2006
Multiple bottleneck assignment problem. Zbl 0937.90087
Aneja, Y. P.; Punnen, A. P.
3
1999
Minimum dispersion problems. Zbl 0883.90103
Punnen, Abraham P.; Aneja, Y. P.
3
1997
Combinatorial optimization with interaction costs: complexity and solvable cases. Zbl 07138064
Lendl, Stefan; Ćustić, Ante; Punnen, Abraham P.
2
2019
The quadratic minimum spanning tree problem and its variations. Zbl 06920198
Ćustić, Ante; Zhang, Ruonan; Punnen, Abraham P.
2
2018
Average value of solutions of the bipartite quadratic assignment problem and linkages to domination analysis. Zbl 1409.90158
Ćustić, Ante; Punnen, Abraham P.
2
2017
The quadratic balanced optimization problem. Zbl 1308.90152
Punnen, Abraham P.; Taghipour, Sara; Karapetyan, Daniel; Bhattacharyya, Bishnu
2
2014
Quadratic bottleneck knapsack problems. Zbl 1365.90283
Zhang, Ruonan; Punnen, Abraham P.
2
2013
Spanning cactus of a graph: Existence, extension, optimization, and approximation. Zbl 1258.05101
Kabadi, Santosh N.; Punnen, Abraham P.
2
2013
On cost matrices with two and three distinct values of Hamiltonian paths and cycles. Zbl 1136.90041
Kabadi, Santosh N.; Punnen, Abraham P.
2
2006
The bottleneck TSP. Zbl 1113.90358
Kabadi, Santosh N.; Punnen, Abraham P.
2
2002
Group centre and group median of a tree. Zbl 0779.90056
Gupta, S. K.; Punnen, Abraham P.
2
1993
Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems. Zbl 1458.90503
Punnen, Abraham P.; Pandey, Pooja; Friesen, Michael
1
2019
Clustered maximum weight clique problem: algorithms and empirical analysis. Zbl 1458.90651
Malladi, Krishna Teja; Mitrovic-Minic, Snezana; Punnen, Abraham P.
1
2017
The Boolean quadratic programming problem with generalized upper bound constraints. Zbl 1391.90418
Wang, Yang; Punnen, Abraham P.
1
2017
On a linearization technique for solving the quadratic set covering problem and variations. Zbl 1381.90073
Pandey, Pooja; Punnen, Abraham P.
1
2017
Analysis of an approximate greedy algorithm for the maximum edge clique partitioning problem. Zbl 1254.90278
Punnen, Abraham P.; Zhang, Ruonan
1
2012
SC-Hamiltonian graphs and digraphs: new necessary conditions and their impacts. Zbl 1208.05068
Benvenuti, Daniel K.; Punnen, Abraham P.
1
2010
SC-Hamiltonicity and its linkages with strong Hamiltonicity of a graph. Zbl 1207.05113
Benvenuti, Daniel K.; Punnen, Abraham P.
1
2009
Bottleneck flows in unit capacity networks. Zbl 1191.68453
Punnen, Abraham P.; Zhang, Ruonan
1
2009
Integer programming: optimization and evaluation are equivalent. Zbl 1253.90177
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
1
2009
An edge-reduction algorithm for the vertex cover problem. Zbl 1167.90667
Han, Qiaoming; Punnen, Abraham P.; Ye, Yinyu
1
2009
Anti-stalling Pivot rule for linear programs with totally unimodular coefficient matrix. Zbl 1223.90030
Kabadi, Santosh N.; Punnen, Abraham P.
1
2008
Domination analysis of heuristics for the prize collecting TSP. Zbl 1211.90265
Punnen, Abraham
1
2005
Minmax strongly connected subgraphs with node penalties. Zbl 1141.05339
Punnen, Abraham P.
1
2005
Approximate local search in combinatorial optimization. Zbl 1318.68166
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
1
2004
On bottleneck assignment problems under categorization. Zbl 1088.90037
Punnen, Abraham P.
1
2004
TSP software. Zbl 1113.90359
Lodi, Andrea; Punnen, Abraham P.
1
2002
On linear multiplicative programming. Zbl 1141.90483
Punnen, Abraham P.; Nair, K. P. K.
1
1997
Erratum on: Travelling salesman problem under categorization. Zbl 0800.90753
Punnen, Abraham P.
1
1993
Combinatorial optimization with interaction costs: complexity and solvable cases. Zbl 07138064
Lendl, Stefan; Ćustić, Ante; Punnen, Abraham P.
2
2019
Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems. Zbl 1458.90503
Punnen, Abraham P.; Pandey, Pooja; Friesen, Michael
1
2019
A characterization of linearizable instances of the quadratic minimum spanning tree problem. Zbl 1394.90544
Ćustić, Ante; Punnen, Abraham P.
7
2018
The quadratic minimum spanning tree problem and its variations. Zbl 06920198
Ćustić, Ante; Zhang, Ruonan; Punnen, Abraham P.
2
2018
Markov chain methods for the bipartite Boolean quadratic programming problem. Zbl 1403.90515
Karapetyan, Daniel; Punnen, Abraham P.; Parkes, Andrew J.
6
2017
A linear time algorithm for the \(3\)-neighbour travelling salesman problem on a Halin graph and extensions. Zbl 1387.90230
Woods, Brad; Punnen, Abraham; Stephen, Tamon
3
2017
The bilinear assignment problem: complexity and polynomially solvable special cases. Zbl 1386.90081
Ćustić, Ante; Sokol, Vladyslav; Punnen, Abraham P.; Bhattacharya, Binay
3
2017
Average value of solutions of the bipartite quadratic assignment problem and linkages to domination analysis. Zbl 1409.90158
Ćustić, Ante; Punnen, Abraham P.
2
2017
Clustered maximum weight clique problem: algorithms and empirical analysis. Zbl 1458.90651
Malladi, Krishna Teja; Mitrovic-Minic, Snezana; Punnen, Abraham P.
1
2017
The Boolean quadratic programming problem with generalized upper bound constraints. Zbl 1391.90418
Wang, Yang; Punnen, Abraham P.
1
2017
On a linearization technique for solving the quadratic set covering problem and variations. Zbl 1381.90073
Pandey, Pooja; Punnen, Abraham P.
1
2017
The bipartite quadratic assignment problem and extensions. Zbl 1346.90518
Punnen, Abraham P.; Wang, Yang
6
2016
Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs. Zbl 1339.90233
Glover, Fred; Ye, Tao; Punnen, Abraham P.; Kochenberger, Gary
14
2015
The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases. Zbl 1333.90077
Punnen, Abraham P.; Sripratak, Piyashat; Karapetyan, Daniel
10
2015
Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms. Zbl 1315.90027
Punnen, Abraham P.; Sripratak, Piyashat; Karapetyan, Daniel
10
2015
The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis. Zbl 1348.90546
LaRusic, John; Punnen, Abraham P.
4
2014
The quadratic balanced optimization problem. Zbl 1308.90152
Punnen, Abraham P.; Taghipour, Sara; Karapetyan, Daniel; Bhattacharyya, Bishnu
2
2014
The minimum cost perfect matching problem with conflict pair constraints. Zbl 1349.90822
Öncan, Temel; Zhang, Ruonan; Punnen, Abraham P.
10
2013
A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems. Zbl 06920190
Punnen, Abraham P.; Kabadi, Santosh N.
9
2013
Domination analysis of algorithms for bipartite Boolean quadratic programs. Zbl 1391.90416
Punnen, Abraham P.; Sripratak, Piyashat; Karapetyan, Daniel
3
2013
Quadratic bottleneck knapsack problems. Zbl 1365.90283
Zhang, Ruonan; Punnen, Abraham P.
2
2013
Spanning cactus of a graph: Existence, extension, optimization, and approximation. Zbl 1258.05101
Kabadi, Santosh N.; Punnen, Abraham P.
2
2013
Experimental analysis of heuristics for the bottleneck traveling salesman problem. Zbl 1358.90170
LaRusic, John; Punnen, Abraham P.; Aubanel, Eric
5
2012
Analysis of an approximate greedy algorithm for the maximum edge clique partitioning problem. Zbl 1254.90278
Punnen, Abraham P.; Zhang, Ruonan
1
2012
The minimum spanning tree problem with conflict constraints and its variations. Zbl 1241.90167
Zhang, Ruonan; Kabadi, Santosh N.; Punnen, Abraham P.
14
2011
An \(O(n^{4})\) algorithm for the QAP linearization problem. Zbl 1243.90187
Kabadi, Santosh N.; Punnen, Abraham P.
10
2011
Quadratic bottleneck problems. Zbl 1216.90074
Punnen, Abraham P.; Zhang, Ruonan
4
2011
The balanced traveling salesman problem. Zbl 1202.90032
Larusic, John; Punnen, Abraham P.
4
2011
On generalized balanced optimization problems. Zbl 1209.49041
Turner, Lara; Punnen, Abraham P.; Aneja, Yash P.; Hamacher, Horst W.
3
2011
The quadratic minimum spanning tree problem: a lower bounding procedure and an efficient search algorithm. Zbl 1188.90268
Öncan, Temel; Punnen, Abraham P.
15
2010
SC-Hamiltonian graphs and digraphs: new necessary conditions and their impacts. Zbl 1208.05068
Benvenuti, Daniel K.; Punnen, Abraham P.
1
2010
Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem. Zbl 1175.90259
Mitrović-Minić, Snežana; Punnen, Abraham P.
10
2009
An efficient heuristic algorithm for the bottleneck traveling salesman problem. Zbl 1188.90219
Ramakrishnan, Ravi; Sharma, Prabha; Punnen, Abraham P.
3
2009
SC-Hamiltonicity and its linkages with strong Hamiltonicity of a graph. Zbl 1207.05113
Benvenuti, Daniel K.; Punnen, Abraham P.
1
2009
Bottleneck flows in unit capacity networks. Zbl 1191.68453
Punnen, Abraham P.; Zhang, Ruonan
1
2009
Integer programming: optimization and evaluation are equivalent. Zbl 1253.90177
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
1
2009
An edge-reduction algorithm for the vertex cover problem. Zbl 1167.90667
Han, Qiaoming; Punnen, Abraham P.; Ye, Yinyu
1
2009
A strongly polynomial simplex method for the linear fractional assignment problem. Zbl 1155.90456
Kabadi, Santosh N.; Punnen, Abraham P.
3
2008
Very large-scale variable neighborhood search for the generalized assignment problem. Zbl 1156.90403
Mitrović-Minić, Snežana; Punnen, Abrahim P.
3
2008
VLSN search algorithms for partitioning problems using matching neighbourhoods. Zbl 1145.90426
Öncan, T.; Kabadi, S. N.; Nair, K. P. K.; Punnen, A. P.
3
2008
Anti-stalling Pivot rule for linear programs with totally unimodular coefficient matrix. Zbl 1223.90030
Kabadi, Santosh N.; Punnen, Abraham P.
1
2008
The traveling salesman problem and its variations. 1st paperback ed. Zbl 1113.90134
Gutin, Gregory (ed.); Punnen, Abraham P. (ed.)
32
2007
Learning multicriteria fuzzy classification method PROAFTN from data. Zbl 1186.68353
Belacel, Nabil; Raval, Hiral Bhasker; Punnen, Abraham P.
10
2007
A simplex algorithm for piecewise-linear fractional programming problems. Zbl 1107.90030
Pandey, Pooja; Punnen, Abraham P.
4
2007
Variations of the prize-collecting Steiner tree problem. Zbl 1103.90096
Chapovska, Olena; Punnen, Abraham P.
3
2006
On cost matrices with two and three distinct values of Hamiltonian paths and cycles. Zbl 1136.90041
Kabadi, Santosh N.; Punnen, Abraham P.
2
2006
Domination analysis of heuristics for the prize collecting TSP. Zbl 1211.90265
Punnen, Abraham
1
2005
Minmax strongly connected subgraphs with node penalties. Zbl 1141.05339
Punnen, Abraham P.
1
2005
Approximate local search in combinatorial optimization. Zbl 1101.68601
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
14
2004
Lexicographic balanced optimization problems. Zbl 1056.90122
Punnen, Abraham P.; Aneja, Y. P.
8
2004
Approximate local search in combinatorial optimization. Zbl 1318.68166
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
1
2004
On bottleneck assignment problems under categorization. Zbl 1088.90037
Punnen, Abraham P.
1
2004
TSP heuristics: domination analysis and complexity. Zbl 1060.90075
Punnen, Abraham; Margot, Francois; Kabadi, Santosh
15
2003
Weighted graphs with all Hamiltonian cycles of the same length. Zbl 1022.05044
Kabadi, Santosh; Punnen, Abraham P.
4
2003
The traveling salesman problem and its variations. Zbl 0996.00026
Gutin, Gregory (ed.); Punnen, Abraham P. (ed.)
137
2002
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
126
2002
Domination analysis of some heuristics for the traveling salesman problem. Zbl 1041.90063
Punnen, Abraham; Kabadi, Santosh
17
2002
Improved estimators for the selected location parameters. Zbl 1020.62016
Vellaisamy, P.; Punnen, Abraham P.
7
2002
The traveling salesman problem: Applications, formulations and variations. Zbl 1113.90361
Punnen, Abraham P.
5
2002
The bottleneck TSP. Zbl 1113.90358
Kabadi, Santosh N.; Punnen, Abraham P.
2
2002
TSP software. Zbl 1113.90359
Lodi, Andrea; Punnen, Abraham P.
1
2002
The traveling salesman problem: New polynomial approximation algorithms and domination analysis. Zbl 1049.90078
Punnen, Abraham P.
9
2001
On the nature of the binomial distribution. Zbl 0987.60023
Vellaisamy, P.; Punnen, Abraham P.
5
2001
Constrained balanced optimization problems. Zbl 0931.90042
Punnen, A. P.; Nair, K. P. K.
6
1999
Multiple bottleneck assignment problem. Zbl 0937.90087
Aneja, Y. P.; Punnen, A. P.
3
1999
A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph. Zbl 1337.90054
Phillips, Jeffrey Mark; Punnen, Abraham P.; Kabadi, S. N.
4
1998
The travelling salesman problem: New solvable cases and linkages with the development of approximation algorithms. Zbl 0882.90124
Glover, F.; Punnen, A. P.
30
1997
Minimum dispersion problems. Zbl 0883.90103
Punnen, Abraham P.; Aneja, Y. P.
3
1997
On linear multiplicative programming. Zbl 1141.90483
Punnen, Abraham P.; Nair, K. P. K.
1
1997
On \(k\)-sum optimization. Zbl 0855.90109
Punnen, Abraham P.; Aneja, Y. P.
11
1996
An \(O(m\log n)\) algorithm for the max+sum spanning tree problem. Zbl 0911.90338
Punnen, Abraham P.; Nair, K. P. K.
8
1996
A fast algorithm for a class of bottleneck problems. Zbl 0849.90098
Punnen, A. P.
6
1996
Optimal expansion of capacitated transshipment networks. Zbl 0908.90116
Ahuja, R. K.; Batra, J. L.; Gupta, S. K.; Punnen, A. P.
5
1996
An improved algorithm for the constrained bottleneck spanning tree problem. Zbl 0853.90115
Punnen, Abraham P.; Nair, K. P. K.
5
1996
Generalized bottleneck problems. Zbl 0839.90096
Punnen, A. P.; Nair, K. P. K.; Aneja, Y. P.
5
1995
Minmax combinatorial optimization. Zbl 0906.90150
Punnen, Abraham P.; Aneja, Y. P.
4
1995
Constrained matroidal bottleneck problems. Zbl 0846.05015
Averbakh, Igor; Berman, Oded; Punnen, Abraham P.
4
1995
A tabu search algorithm for the resource-constrained assignment problem. Zbl 0827.90119
Punnen, Abraham P.; Aneja, Y. P.
4
1995
Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem. Zbl 0809.90126
Punnen, Abraham P.; Nair, K. P. K.
18
1994
On combined minmax-minsum optimization. Zbl 0810.90109
Punnen, Abraham P.
11
1994
A fast and simple algorithm for the bottleneck biconnected spanning subgraph problem. Zbl 0814.68099
Punnen, Abraham P.; Nair, K. P. K.
7
1994
Categorized assignment scheduling: A tabu search approach. Zbl 0785.90054
Punnen, Abraham P.; Aneja, Y. P.
7
1993
Group centre and group median of a tree. Zbl 0779.90056
Gupta, S. K.; Punnen, Abraham P.
2
1993
Erratum on: Travelling salesman problem under categorization. Zbl 0800.90753
Punnen, Abraham P.
1
1993
Minimum perfect bipartite matchings and spanning trees under categorization. Zbl 0776.05088
Richey, Michael B.; Punnen, Abraham P.
14
1992
Traveling salesman problem under categorization. Zbl 0768.90077
Punnen, Abraham P.
11
1992
\(k\)-sum linear programming. Zbl 0756.90062
Punnen, Abraham P.
4
1992
A linear time algorithm for the maximum capacity path problem. Zbl 0732.90085
Punnen, Abraham P.
14
1991
k-sum optimization problems. Zbl 0703.90072
Gupta, S. K.; Punnen, A. P.
10
1990
Group centre and group median of a network. Zbl 0676.90020
Gupta, S. K.; Punnen, A. P.
4
1989
Minmax linear programmes with grouped variables. Zbl 0675.90051
Gupta, S. K.; Punnen, A. P.
4
1989
Minimum deviation problems. Zbl 0646.90070
Gupta, S. K.; Punnen, A. P.
13
1988
all top 5

Cited by 941 Authors

60 Punnen, Abraham P.
18 Chentsov, Aleksandr Georgievich
13 Gutin, Gregory Z.
10 Yeo, Anders
9 Volgenant, Anton
8 Chentsov, Pavel Aleksandrovich
8 Ćustić, Ante
7 Aneja, Yash P.
7 Chentsov, Alekseĭ Aleksandrovich
7 Gimadi, Edward Khairutdinovich
7 Pardalos, Panos M.
7 Pferschy, Ulrich
6 Burke, Edmund Kieran
6 Gendreau, Michel
6 Glover, Fred W.
6 Orlin, James B.
6 Rathinam, Sivakumar
6 Sergeev, S. I.
6 Woeginger, Gerhard Johannes
6 Zhang, Ruonan
5 Duin, Cees W.
5 Karapetyan, Daniel
5 Laporte, Gilbert
5 Monnot, Jérôme
5 Puerto Albandoz, Justo
5 Vellaisamy, Palaniappan
4 Deĭneko, Vladimir G.
4 Grigor’ev, Alekseĭ Mikhaĭlovich
4 Guan, Xiucui
4 Hamacher, Horst W.
4 Hansen, Pierre
4 Irnich, Stefan
4 Kabadi, Santosh Narayan
4 Mladenović, Nenad
4 Nair, K. P. K.
4 Öncan, Temel
4 Pandey, Pooja
4 Sourd, Francis
4 Zhang, Jianzhong
3 Ahuja, Ravindra K.
3 Arshad, Mohd Rizal
3 Averbakh, Igor
3 Brueggemann, Tobias
3 Burkard, Rainer E.
3 Chentsov, Alexey A.
3 Chiarandini, Marco
3 Darbha, Swaroop
3 Drexl, Michael
3 Ergun, Ozlem
3 Feillet, Dominique
3 Fischetti, Matteo
3 Golden, Bruce L.
3 Hanafi, Saïd
3 Hartl, Richard F.
3 Hungerländer, Philipp
3 Hurink, Johann L.
3 Khachay, Mikhail Yur’evich
3 Klamroth, Kathrin
3 Kochetov, Yuriĭ Andreevich
3 Larusic, John
3 Letchford, Adam N.
3 Margot, François
3 Marinakis, Yannis
3 Megow, Nicole
3 Mitrović-Minić, Snežana
3 Paias, Ana
3 Pereira, Dilson Lucas
3 Pisinger, David
3 Potvin, Jean-Yves
3 Ropke, Stefan
3 Ruzika, Stefan
3 Salles da Cunha, Alexandre
3 Speranza, Maria Grazia
3 Spieksma, Frits C. R.
3 Spoerhase, Joachim
3 Şuvak, Zeynep
3 Sviridenko, Maxim I.
3 Turner, Lara
3 Zverovitch, Alexei
2 Ahmadi, Samad
2 Altınel, İsmail Kuban
2 Angel, Eric
2 Aras, Necati
2 Armstrong, Derek E.
2 Artigues, Christian
2 Ausiello, Giorgio
2 Bampis, Evripidis
2 Bang-Jensen, Jørgen
2 Behnamian, J.
2 Bektas, Tolga
2 Bendall, Gareth
2 Benvenuti, Daniel K.
2 Berman, Oded
2 Bernal, Sergio
2 Bhattacharya, Binay Kumar
2 Blázsik, Zoltán L.
2 Böckenhauer, Hans-Joachim
2 Brandt, Felix
2 Buchheim, Christoph
2 Chassein, André B.
...and 841 more Authors
all top 5

Cited in 107 Serials

95 European Journal of Operational Research
60 Computers & Operations Research
32 Discrete Applied Mathematics
29 Operations Research Letters
21 Discrete Optimization
19 Annals of Operations Research
17 Journal of Heuristics
14 Journal of Combinatorial Optimization
10 Automation and Remote Control
9 Information Processing Letters
9 Optimization Letters
8 Mathematical Programming. Series A. Series B
7 Theoretical Computer Science
7 Algorithmica
7 INFORMS Journal on Computing
6 Mathematical Problems in Engineering
5 Networks
5 Opsearch
5 International Journal of Production Research
5 OR Spectrum
4 Applied Mathematics and Computation
4 Information Sciences
4 Journal of Global Optimization
4 International Transactions in Operational Research
4 Journal of Scheduling
4 CEJOR. Central European Journal of Operations Research
4 Journal of Discrete Algorithms
4 Proceedings of the Steklov Institute of Mathematics
4 Mathematical Programming Computation
4 Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp’yuternye Nauki
4 Izvestiya Instituta Matematiki i Informatiki. Udmurtskiĭ Gosudarstvennyĭ Universitet
3 Computing
3 Statistics & Probability Letters
3 Optimization
3 Applied Mathematical Modelling
3 Communications in Statistics. Theory and Methods
3 Computational Optimization and Applications
3 Optimization Methods & Software
3 RAIRO. Operations Research
3 Vestnik Yuzhno-Ural’skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
2 Artificial Intelligence
2 Computers & Mathematics with Applications
2 Discrete Mathematics
2 Journal of Computer and System Sciences
2 SIAM Journal on Computing
2 Random Structures & Algorithms
2 Top
2 Constraints
2 Doklady Mathematics
2 Mathematical Methods of Operations Research
2 Natural Computing
2 4OR
2 Journal of Industrial and Management Optimization
2 Algorithms
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Ural Mathematical Journal
1 Advances in Applied Probability
1 Journal of Mathematical Analysis and Applications
1 Journal of Statistical Physics
1 Mathematical Notes
1 Bulletin of Mathematical Biology
1 Advances in Mathematics
1 Automatica
1 Journal of Combinatorial Theory. Series B
1 Journal of Optimization Theory and Applications
1 Kybernetika
1 Mathematics of Operations Research
1 Naval Research Logistics
1 Journal of Information & Optimization Sciences
1 Probability and Mathematical Statistics
1 Computer Aided Geometric Design
1 Social Choice and Welfare
1 Statistics
1 International Journal of Intelligent Systems
1 International Journal of Approximate Reasoning
1 Asia-Pacific Journal of Operational Research
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 Games and Economic Behavior
1 Computational Statistics
1 Pattern Recognition
1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
1 International Journal of Robust and Nonlinear Control
1 SIAM Journal on Optimization
1 Journal of Computer and Systems Sciences International
1 Statistical Papers
1 International Journal of Computer Vision
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Séminaire Lotharingien de Combinatoire
1 Chicago Journal of Theoretical Computer Science
1 Journal of Applied Mathematics and Decision Sciences
1 Journal of Interdisciplinary Mathematics
1 Methodology and Computing in Applied Probability
1 Brazilian Journal of Probability and Statistics
1 The ANZIAM Journal
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
1 Journal of Machine Learning Research (JMLR)
1 Networks and Spatial Economics
...and 7 more Serials

Citations by Year