View Single Post
Old 2021-07-01, 06:11   #4
tetramur
 
"unknown"
Jan 2019
anywhere

1710 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
No, you need also that x1 and x2 are integers(!), and with this it is an integer optimization problem [without easy 'shortcuts"], you can try it out using say GLPK (it is free). And it is quite well known. Another similar form:
minimize 0
subject to:
x1 and x2 are integers
x1*x2=N
2<=x1
2<=x2
ps. note that if N is prime then this form has no solution.
Yes, exactly. I intended solution to be integers.
Also, I checked that integer optimization problems are NP-complete in general, but I don't know if this particular problem is NP-complete.
tetramur is offline   Reply With Quote