Facility Location Problem

Facility location problem with single allocation solved in Go (Golang).

Requirements

Go - https://golang.org/doc/install

Usage

go build

./facility-location [input-file] [flags]

Flags:
  -a, --async int    number of async tasks (default 4)
  -b, --best float   value of the best solution
  -h, --help         help for hub-spoke-go
  -v, --verbose      active verbose mode

Example:

./facility-location ./facility-location data/ap10_2.txt -b 90963539.4763 -v -a 4

Heuristics applied

• GRASP (Greedy Randomized Adaptive Search Procedures)
• VND (Variable Neighborhood Descent Search)
• VNS (Variable Neighborhood Search)

Dataset

• Australian Post (10 to 100 nodes) - Andreas T.ErnstMohanKrishnamoorthy

Model