Próbuję rozwiązać MIP przy użyciu polecenia SCIPlinii, z wprowadzonym problemem w formacie CPLEX LP. Jednak ze względu na dużą liczbę zmiennych optymalizacja zajmuje dużo czasu. Czy istnieje sposób na obliczenie rozwiązania LP Relaxtion z tej samej MIP w SCIP?
Lub w inny sposób uzyskać przybliżone, nieco nieoptymalne rozwiązanie?
Odpowiedzi:
2 dla odpowiedzi № 1Jeśli interesuje Cię tylko relaksacja LP, powinieneś spróbować użyć SoPlex rozwiązać twój problem. Jeśli chcesz ograniczyć czas obliczeń w SCIP, możesz ustawić limit węzła, limit rozwiązania, limit obiektywny, limit czasu lub ich kombinację. Możesz znaleźć te ustawienia w set/limits/ w interaktywnej powłoce