Santosh N. Kabadi

40 papers Journal 39Unranked 1
YearRankTypeTitle / Venue / Authors
2017 J jnl
A characterization of Linearizable instances of the Quadratic Traveling Salesman Problem.
CoRR
Abraham P. Punnen, Brad D. Woods, Santosh N. Kabadi
2013 J jnl
A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems.
Discret. Optim.
Abraham P. Punnen, Santosh N. Kabadi
2013 J jnl
Spanning cactus of a graph: Existence, extension, optimization, and approximation.
Discret. Appl. Math.
Santosh N. Kabadi, Abraham P. Punnen
2011 J jnl
An
Math. Oper. Res.
Santosh N. Kabadi, Abraham P. Punnen
2011 J jnl
The minimum spanning tree problem with conflict constraints and its variations.
Discret. Optim.
Ruonan Zhang, Santosh N. Kabadi, Abraham P. Punnen
2011 J jnl
Trioid: A generalization of matroid and the associated polytope.
Algorithmic Oper. Res.
Santosh N. Kabadi, Abraham P. Punnen
2009 J jnl
2-Commodity Integer Network Synthesis Problem.
Algorithmic Oper. Res.
Santosh N. Kabadi, R. Chandrasekaran, K. P. K. Nair
2008 J jnl
A strongly polynomial simplex method for the linear fractional assignment problem.
Oper. Res. Lett.
Santosh N. Kabadi, Abraham P. Punnen
2008 J jnl
Integer Exact Network Synthesis Problem.
SIAM J. Discret. Math.
Santosh N. Kabadi, J. Yan, Donglei Du, K. P. K. Nair
2008 J jnl
Integer version of the multipath flow network synthesis problem.
Discret. Appl. Math.
Santosh N. Kabadi, Ramaswamy Chandrasekaran, K. P. K. Nair, Yash P. Aneja
2008 J jnl
VLSN search algorithms for partitioning problems using matching neighbourhoods.
J. Oper. Res. Soc.
Temel Öncan, Santosh N. Kabadi, K. P. K. Nair, Abraham P. Punnen
2007 J jnl
Flows over edge-disjoint mixed multipaths and applications.
Discret. Appl. Math.
Yash P. Aneja, Ramaswamy Chandrasekaran, Santosh N. Kabadi, K. P. K. Nair
2007 J jnl
On-line Network Synthesis.
Algorithmic Oper. Res.
Santosh N. Kabadi, Donglei Du
2007 J jnl
Some Necessary Conditions and a General Suffciency Condition for the Validity of A Gilmore-Gomory Type Patching Scheme for the Traveling.
Algorithmic Oper. Res.
Md. Fazle Baki, Santosh N. Kabadi
2006 J jnl
An improved algorithm for decomposing arc flows into multipath flows.
Oper. Res. Lett.
Donglei Du, Santosh N. Kabadi
2006 J jnl
On cost matrices with two and three distinct values of Hamiltonian paths and cycles.
SIAM J. Discret. Math.
Santosh N. Kabadi, Abraham P. Punnen
2005 J jnl
Delta-matroid and jump system.
Adv. Decis. Sci.
Santosh N. Kabadi, R. Sridhar
2005 J jnl
Fuzzy disk for covering fuzzy points.
Eur. J. Oper. Res.
Lushu Li, Santosh N. Kabadi, K. P. K. Nair
2005 J jnl
Multiroute flows: Cut-trees and realizability.
Discret. Optim.
Santosh N. Kabadi, Ramaswamy Chandrasekaran, K. P. K. Nair
2004 J jnl
Multi-terminal multipath flows: synthesis.
Discret. Appl. Math.
R. Chandrasekaran, Kunhiraman Nair, Yash P. Aneja, Santosh N. Kabadi
2003 J jnl
TSP Heuristics: Domination Analysis and Complexity.
Algorithmica
Abraham P. Punnen, François Margot, Santosh N. Kabadi
2003 J jnl
Weighted graphs with all Hamiltonian cycles of the same length.
Discret. Math.
Santosh N. Kabadi, Abraham P. Punnen
2002 J jnl
Domination analysis of some heuristics for the traveling salesman problem.
Discret. Appl. Math.
Abraham P. Punnen, Santosh N. Kabadi
2002 J jnl
Fuzzy models for single-period inventory problem.
Fuzzy Sets Syst.
Lushu Li, Santosh N. Kabadi, Kunhiraman Nair
2002 J jnl
Fuzzy versions of the covering circle problem.
Eur. J. Oper. Res.
Lushu Li, Santosh N. Kabadi, K. P. K. Nair
2002 J jnl
New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization.
Discret. Appl. Math.
Santosh N. Kabadi
2001 J jnl
Equivalence of epsilon-Approximate Separation and Optimization in Fixed Dimensions.
Algorithmica
Santosh N. Kabadi, Yash P. Aneja
2001 J jnl
Generalisations of the Gilmore-Gomory Traveling Salesman Problem and the Gilmore-Gomory Scheme: a Survey.
IGTR
Santosh N. Kabadi
1999 J jnl
Gilmore-Gomory type traveling salesman problems.
Comput. Oper. Res.
Santosh N. Kabadi, Md. Fazle Baki
1999 J jnl
Pyramidal traveling salesman problem.
Comput. Oper. Res.
Md. Fazle Baki, Santosh N. Kabadi
1998 J jnl
A Linear Time Algorithm for the Bottleneck Traveling Salesman Problem on a Halin Graph.
Inf. Process. Lett.
Jeffrey Mark Phillips, Abraham P. Punnen, Santosh N. Kabadi
1998 J jnl
A generalization of the convex-hull-and-line traveling salesman problem.
Adv. Decis. Sci.
Md. Fazle Baki, Santosh N. Kabadi
1998 J jnl
Integer Solution for Linear Complementarity Problem.
Math. Oper. Res.
R. Chandrasekaran, Santosh N. Kabadi, R. Sridhar
1997 J jnl
An Efficient, Strongly Polynomial, epsilon-Approximation Schemes.
Inf. Process. Lett.
Santosh N. Kabadi, Yash P. Aneja
1996 J jnl
ε-Approximation minimization of convex functions in fixed dimension.
Oper. Res. Lett.
Santosh N. Kabadi, Y. P. Aneia
1990 J jnl
On totally dual integral systems.
Discret. Appl. Math.
Santosh N. Kabadi, Ramaswamy Chandrasekaran
1990 — conf
Solvable Classes of Generalized Traveling Salesman Polytope.
Polyhedral Combinatorics
Santosh N. Kabadi, Ramaswamy Chandrasekaran
1988 J jnl
Pseudomatroids.
Discret. Math.
R. Chandrasekaran, Santosh N. Kabadi
1987 J jnl
Some NP-complete problems in quadratic and nonlinear programming.
Math. Program.
Katta G. Murty, Santosh N. Kabadi
1982 J jnl
Some NP-complete problems in linear programming.
Oper. Res. Lett.
R. Chandrasekaran, Santosh N. Kabadi, Katta G. Murty