Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
3 answers
753 views

Reference Request for Integer factorization with LP/ILP

Have there been attempts to factor integers with Linear Programming? Searching the internet suggests that for Integer Factorization only Number Theoretic algorithms, like sieves, are taken into ...
Manfred Weis's user avatar
  • 13.2k
3 votes
1 answer
340 views

Name search for special Linear Integer Program

I am looking for a name for the following question in literature! (and if you know it, then it would be great) I couldn't find it and due to wide audience here, presumably you know more. Thank you $...
JensLans's user avatar
1 vote
0 answers
493 views

Complexity of Nested Linear Optimization

My question is motivated by the fact, that among other ways, it is possible to restrict a variable to two discrete values, e.g. the prototypical $0$ and $1$, via an optimization constraint: $$\max(\...
Manfred Weis's user avatar
  • 13.2k