integer programming - Confusion Between Different Types of …
Feb 5, 2022 · Discrete Optimization Integer Optimization Mixed Integer Optimization Combinatorial Optimization When I think of these problems, the first thing that comes to mind is that they are …
What exactly is the optimality-gap or what does it say in integer ...
Oct 2, 2022 · What exactly is the optimality-gap or what does it say in integer linear programming? Ask Question Asked 3 years, 2 months ago Modified 3 years, 2 months ago
mixed integer programming - What is the best open-source solver for ...
Jul 7, 2024 · The integer part of my problem is due to a piece-wise linear function in the cost function for which to model I introduce around 1e5 binary variables. Are there better open-source solvers I could …
cplex - For integer programming, CPU vs RAM vs GPU, which is more ...
Oct 30, 2024 · 6 For integer programming application where usage is made of CPLEX or Gurobi or other state of the art solver, is it better to go with a faster CPU or is it better to go for higher RAM (memory) …
Can an integer optimization problem be convex?
Sep 20, 2019 · Other places seem to consider problems where if aside from the integer constraint, all other constraints and the objective function are convex, to be convex optimization problems. Which …
software - I have found so many tools that can solve optimization ...
Feb 22, 2024 · The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems.
Books for integer and mixed integer programming
May 1, 2022 · I would like to know which is a good theoretical book to study integer programming and mixed integer programming. Searching I found a large number of books, however each with different …
Duality in mixed integer linear programs
Oct 14, 2019 · Formally, you can formulate a dual of any integer program, e.g., by considering the linear relaxation, dualizing it, and then enforcing integrality again on the dual variables. It is already trickier …
linear programming - In an integer program, how I can force a binary ...
In an integer program, how I can force a binary variable to equal 1 if some condition holds? Ask Question Asked 6 years, 6 months ago Modified 6 years, 2 months ago
linear programming - Why is it important to choose big-M carefully …
The question here discusses the two different use of "big-M method", where one of them is the big-M in logical constraints and linearization in (mixed-)integer programming problems (that's what I'm …