Showing 1 - 8 of 8
Persistent link: https://www.econbiz.de/10009507802
Persistent link: https://www.econbiz.de/10001038025
Persistent link: https://www.econbiz.de/10001078876
Persistent link: https://www.econbiz.de/10009790946
Persistent link: https://www.econbiz.de/10001461700
Persistent link: https://www.econbiz.de/10006821526
Persistent link: https://www.econbiz.de/10004796491
This note investigates the boundary between polynomially-solvable Max Cut and NP Hard Max Cut instances when they are classified only on the basis of the sign pattern of the objective function coefficients, i.e., of the orthant containing the objective function vector. It turns out that the...
Persistent link: https://www.econbiz.de/10014164827