Skip to content

Solution quadratic assign problem via LS(local search), ILS(iterated local search), GLS(guided local search)

Notifications You must be signed in to change notification settings

Lolik-Bolik/Quadratic_Assign_Problem

Repository files navigation

Lab №3. Quadratic Assignment Problem

Замечание: Время указано в секундах. Ответы можно найти здесь или в соответствующих папках в этом репозитории.

Results for tai20a

File name Method Best known Result Time
tai20a LocalSearch 703482 758664.0 0.0735
tai20a IteratedLocalSearch 703482 723820.0 1.8226
tai20a GuidedLocalSearch 703482 727164.0 2.4299

drawing

drawing

Results for tai40a

File name Method Best known Result Time
tai40a LocalSearch 3139370 3352434.0 0.6194
tai40a IteratedLocalSearch 3139370 3380908.0 4.2808
tai40a GuidedLocalSearch 3139370 3309324.0 18.6779

drawing

drawing

Results for tai60a

File name Method Best known Result Time
tai60a LocalSearch 7205962 7686368.0 1.7136
tai60a IteratedLocalSearch 7205962 7570856.0 7.6193
tai60a GuidedLocalSearch 7205962 7612428.0 61.79

drawing

drawing

Results for tai80a

File name Method Best known Result Time
tai80a LocalSearch 13499184 14683506.0 1.2035
tai80a IteratedLocalSearch 13499184 14570728.0 8.9962
tai80a GuidedLocalSearch 13499184 14122540.0 136.2425

drawing

drawing

Results for tai100a

File name Method Best known Result Time
tai100a LocalSearch 21044752 22948292.0 0.999
tai100a IteratedLocalSearch 21044752 23165426.0 9.6282
tai100a GuidedLocalSearch 21044752 21727642.0 251.058

drawing

drawing

Team Members

Copyright (C) 2020-2021, Bolik&Lolik Inc. , all rights reserved.

About

Solution quadratic assign problem via LS(local search), ILS(iterated local search), GLS(guided local search)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages