- Zmienna redukcja dla kwadratowej nieograniczonej optymalizacji binarnej (arXiv)
Autor: Amit Verma, Mark Lewis
Streszczenie: Kwadratowe modele optymalizacji binarnej bez ograniczeń są przydatne do rozwiązywania różnorodnych problemów optymalizacyjnych. Ograniczenia można dodać, włączając do celu warunki kary kwadratowej, często wraz z wprowadzeniem zmiennych zapasowych potrzebnych do konwersji nierówności. Transformacja ta może prowadzić do znacznego wzrostu rozmiaru i gęstości problemu. W niniejszym artykule proponujemy efektywne podejście do przekształcania ograniczeń nierówności, które zmniejsza liczbę zmiennych liniowych i kwadratowych. Wyniki eksperymentów ilustrują skuteczność
2. Programowanie z ograniczeniami w celu odkrycia lokalnego optima metodą jednego odwrócenia kwadratowych problemów optymalizacji binarnej bez ograniczeń (arXiv)
Autor: Amit Verma, Mark Lewis
Streszczenie: Szerokie zastosowanie kwadratowej nieograniczonej optymalizacji binarnej (QUBO) stanowi strukturę modelowania ogólnego przeznaczenia dla problemów optymalizacji kombinatorycznej i jest wymaganym formatem dla komputerów z układami bramek i wyżarzania kwantowego. Wyżarzacze QUBO i inne podejścia do rozwiązań czerpią korzyści z rozpoczęcia od zróżnicowanego zestawu rozwiązań z lokalną optymalnością jako dodatkową korzyścią. W artykule przedstawiono nową metodę generowania zestawu jednoodwróconych optimów lokalnych wykorzystujących programowanie z ograniczeniami. Ponadto, jak wykazano w testach eksperymentalnych, analiza zbioru rozwiązań umożliwia generowanie miękkich ograniczeń, które pomagają kierować procesem optymalizacji.
