Showing 1 - 6 of 6
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
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