Skip to main content
LarrySnyder610's user avatar
LarrySnyder610's user avatar
LarrySnyder610's user avatar
LarrySnyder610
  • Member for 5 years, 7 months
  • Last seen more than 4 years ago
comment
Prove that these linear programming problems are bounded by $O(k^{1/2})$
Since you accepted the answer on Operations Research, you should close it here, and on all of the other sites you cross-posted it on, or explain clearly how the answers you are hoping to get on these sites would differ from the one on OR.
awarded
comment
Integer programming problem
I don’t know for sure, but I sort of doubt that’s possible.
comment
Integer programming problem
The Taylor series question is interesting but should probably be asked as a separate question. It's best to ask multiple questions each with their own (narrow) scope rather than to have multi-part questions.
comment
Integer programming problem
It's not clear to me exactly what you are trying to do, then. Are you saying you want a linear reformulation of $F(X)$ that is exactly equal to the original formulation of $F(X)$ when $X$ is relaxed to be continuous?
comment
Integer programming problem
Relax $X$ how? More importantly, why? It seems you are worried about the NP-hardness of your ILP. But CPLEX and Gurobi eat NP-hard problems for breakfast; you shouldn't over-think it. Have you tried just giving your ILP to CPLEX or Gurobi? They will do the relaxations for you within the branch-and-bound (or -cut) scheme; you don't need to do that part explicitly.
awarded
answered
Loading…
awarded
comment
Linear programming with a convergent coefficient
I think the last sentence should be "...with coefficient $c_*$."
comment
Why there isn't lexicographically smallest solution to a bounded linear program?
What about an LP with an infinite number of constraints? The feasible region can still be bounded, but there may be no optimal or lexicographically smallest solution.
comment
Mixed integer formulation of union of polytopes?
Optimization over unions of polytopes is called disjunctive programming -- here's a reference: onlinelibrary.wiley.com/doi/pdf/10.1002/9780470400531.eorms0‌​262
awarded