Browsing Working Papers by Subject "Local search"

Now showing items 1-2 of 2

    • Exploring lin kernighan neighborhoods for the indexing problem 

      Ghosh, Diptesh (Indian Institute of Management Ahmedabad, 2016-02-29)
      The indexing problem in automated machining environments aims to arrange tools in tool slots of a tool magazine for faster processing of jobs. This problem is called the indexing problem and has been widely studied in the ...

    • A Lin-Kernighan heurisitic for single row facility layout 

      Kothari, Ravi; Ghosh, Diptesh (2013-11-25)
      The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is known ...