aicoe-aiops / cloud-price-analysis-public

GNU General Public License v3.0
20 stars 17 forks source link

CCO: A local-search-based optimization algorithm #37

Open ilya-kolchinsky opened 2 years ago

ilya-kolchinsky commented 2 years ago

The currently used B&B optimization algorithm might be extremely slow for large workloads due to its worst case exponential runtime. Implement a local search-based algorithm allowing a fine-grained threshold between running time and result quality.