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 consideration. On the other hand, Linear Programming is successfully applied to a variety of combinatorial problems, so that should be motivation enough to try to make it also applicable to Integer Factorization.

I have managed to find such a formulation and **I would like references to literature, where such formulations and their discussion from the practical and theoretical point of view can be found.**

Edit:

in view of the feedback I have received, I would like to point out, that the emphasis is on

Integer Programming or*Linear*Programming formulations of the Integer Factorization Problem;*Linear*

as a motivation, the fact that ILP is fixed parameter tractable and this publication http://e-ntrasites.univpm.it/Ingegneria/Engine/RAServeFile.php/f/Angelo_Parente.pdf should suffice.The "steam hammer" of general Integer Programming that solves every NP problem, is too heavy weight and references to related publications are not desirable to me.

references that are related to the question whether Integer Factorization is in $PTAS$ or $APX$ or any other complexity class, are also welcome.

references related to the question whether the integrality gap of the $LP$ formulation of Integer Factorization is small enough to allow cryptographic attacks, are welcome, too.

anyNP problem as an LP (an undergrad exercise), however if the solutions are not restricted to integral solutions it will not solve the original problem but a relaxation of it. The result will not mean anything if you cannot round the solution of LP to a meaningful integral one. $\endgroup$ – Kaveh Dec 30 '13 at 8:31anyNP problem as IP. However the algorithms for IP are exponential time in the worst case and people have tried to various formulations of factoring as IP and studied them. You can try Google to find them. Another thing you can try: try to use your reduction to IP and CPLEX to break RSA factoring challenges. $\endgroup$ – Kaveh Dec 30 '13 at 8:386more comments