Details about Diptesh Ghosh

Access statistics for papers by Diptesh Ghosh.

Last updated 2009-01-06. Update your information in the RePEc Author Service.

Short-id: pgh18

Working Papers

2008

1. A review of the Tabu Search Literature on Traveling Salesman Problems
   IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department View citations
2. Implementing Tabu Search to Exploit Sparsity in ATSP Instances
   IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department

2006

3. An empirical investigation into randomly generated Euclidean symmetric traveling salesman problems
   IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department
4. Spotting Difficult Weakly Correlated Binary Knapsack Problems
   IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department

2004

5. Data Correcting Algorithms in Combinatorial Optimization
   IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department

2003

6. A Probabilistic Tabu Search Algorithm for the Generalized Minimum Spanning Tree Problem
   IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department
7. Solving Medium to Large Sized Euclidean Generalized Minimum Spanning Tree Problems
   IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department

2002

8. Data Correcting: A Methodologyfor obtaining near-optimal solutions
   IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department
9. Neighborhood Search Heuristicsfor the Uncapacitated Facility Location Problem
   IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department
   See also Journal Article in European Journal of Operational Research (2003)
10. Obtaining Near OptimalSolutions for the Binary Knapsack Problem
    IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department
11. The Data-Correcting Algorithmfor the Maximization of Submodular functions: A Multilevel search in thehasse Diagram
    IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department

Journal Articles

2008

1. Tolerance-based Branch and Bound algorithms for the ATSP
   European Journal of Operational Research, 2008, 189, (3), 775-788

2006

2. Sensitivity analysis of a greedy heuristic for knapsack problems
   European Journal of Operational Research, 2006, 169, (1), 340-350

2003

3. Neighborhood search heuristics for the uncapacitated facility location problem
   European Journal of Operational Research, 2003, 150, (1), 150-162 View citations
   See also Working Paper (2002)
4. On the probability of extinction of a Galton-Watson process
   Statistics & Probability Letters, 2003, 65, (3), 195-198