Czy pokolenie kolumny jest heurystyką?
Opracowano algorytm heurystyczny oparty na generacji kolumnowej (CGBH) w celu rozwiązania problemu programowania całkowitych. Wydajność algorytmu CGBH została przetestowana przez rozwiązanie losowo wygenerowanych instancji z danymi rozkładami.
Jak wdrażasz heurystykę?
Standardowym sposobem skonstruowania funkcji heurystycznej jest znalezienie rozwiązania prostszego problemu, który jest jednym z mniejszym ograniczeniami. Problem z mniejszą liczbą ograniczeń jest często łatwiejszy do rozwiązania (a czasem trywialny w rozwiązaniu).