International Journal of Management and Applied Science (IJMAS)
.
current issues
Volume-6,Issue-7  ( Jul, 2020 )
Past issues
  1. Volume-6,Issue-7  ( Jul, 2020 )
  2. Volume-6,Issue-6  ( Jun, 2020 )
  3. Volume-6,Issue-5  ( May, 2020 )
  4. Volume-6,Issue-4  ( Apr, 2020 )
  5. Volume-6,Issue-3  ( Mar, 2020 )
  6. Volume-6,Issue-2  ( Feb, 2020 )
  7. Volume-6,Issue-1  ( Jan, 2020 )
  8. Volume-5,Issue-12  ( Dec, 2019 )
  9. Volume-5,Issue-11  ( Nov, 2019 )
  10. Volume-5,Issue-10  ( Oct, 2019 )

Statistics report
Sep. 2020
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
Issue Published : 77
Paper Published : 4476
No. of Authors : 9217
  Journal Paper




Paper Title :
GRASP and Statistical Bounds for Heuristic Solutions to Combinatorial Problems

Author :Mengjie Han, Kenneth Carling

Article Citation :Mengjie Han ,Kenneth Carling , (2019 ) " GRASP and Statistical Bounds for Heuristic Solutions to Combinatorial Problems " , International Journal of Management and Applied Science (IJMAS) , pp. 113-119, Volume-5,Issue-8

Abstract : The quality of a heuristic solution to a NP-hard combinatorial problem is hard to assess. A few studies have advocated and tested statistical bounds as a method for assessment. These studies indicate that statistical bounds are superior to the more widely known and used deterministic bounds. However, the previous studies have been limited to a few heuristics and combinatorial problems and, hence, the general performance of statistical bounds in combinatorial optimization remains an open question. This work complements the existing literature on statistical bounds by testing them on the metaheuristic Greedy Randomized Adaptive Search Procedures (GRASP) and four combinatorial problems. Our findings confirm previous results that statistical bounds are reliable for the p-median problem, while we note that they also seem reliable for the set covering problem. For the quadratic assignment problem, the statistical bounds have previously been found reliable when obtained from the Genetic algorithm whereas in this work they have been found less reliable. Finally, we provide statistical bounds to four 2-path network design problem instances for which the optimum is currently unknown. Key Words- Combinatorial Problems, GRASP, Statistical Bounds, Statistical Optimum Estimation Techniques

Type : Research paper


Copyright: © Institute of Research and Journals

| PDF |
Viewed - 30
| Published on 2019-11-04
   
   
IRAJ Other Journals
IJMAS updates
IJMAS -THANK YOU ALL FOR CONTRIBUTING YOUR PAPER TO IJMAS DEC ISSUE. ALL AUTHORS ARE REQUESTED TO GET THEIR HARD COPY NOW.
The Conference World
Facebook

JOURNAL SUPPORTED BY