Hot answers tagged

21 votes
Accepted

Using Neural Networks For Solving Optimization Problems

Regarding the paper, it's important to remember that general purpose MIP solvers are meant to be general purpose, hence it's not surprising that they can be improved by tailoring them to the test set, ...
user avatar
17 votes
Accepted

Column generation stabilisation

Stabilization methods are tricky. Dual optimal inequalities are you best chance to obtain significant speed ups. Basically they prevent a bunch of useless dual values by exploiting problem-specific ...
user avatar
13 votes

Using Neural Networks For Solving Optimization Problems

SCIP is not slow. SCIP's code is roughly as fast as the commercial alternatives. What makes SCIP seem slower to the user is that, by comparison, the commercial solver heuristics (cuts, primal ...
user avatar
9 votes

Using Neural Networks For Solving Optimization Problems

Has anyone tested this approach on a real world business problem? If the question is, more generally, "for a practical optimization problem, can ML somehow accelerate the performance of a state-...
user avatar
9 votes

Column generation stabilisation

Has anyone performed a benchmark of the various stabilization techniques in column generation? ... implemented in SCIP ... The thesis "Generic Branch-Cut-and-Price" (.PDF), by Gerald Gamrath (and ...
user avatar
  • 2,052
7 votes

Column generation stabilisation

In our JOC paper (Pessoa et al.) mentioned by Claudio, we have performed comparison (on 9 different problems including VRP) between some penalty function approaches and dual price smoothing (both are ...
user avatar
6 votes

Warm-start SCIP with a solution

The branch-and-bound tree management and LP solving including storage of warm start bases are possible using SCIP according to this link. Page 14 of the cited paper(1), they explained how to pause ...
user avatar
  • 8,350
5 votes
Accepted

SoPlex basis file format

This is a standard MPS Basis file. Its format goes back to ancient Roman times. Here is a good description: http://lpsolve.sourceforge.net/5.5/bas-format.htm.
user avatar
5 votes

Warm-start SCIP with a solution

If you use the SCIP shell, you can simply interrupt the solving process with Ctrl+C, then use the newstart command the clear the tree and start solving again with <...
user avatar
5 votes

Can I use 'SCIP' solver for PYOMO?

You can use SCIP with PYOMO easily. My way is: At first, use an executable SCIP version, it is available for the 7.0 version. After then giving the path of the executable to PYOMO, such as: ...
user avatar
  • 746
5 votes

Can I use 'SCIP' solver for PYOMO?

SCIP used to be a bit challenging to set up with PYOMO as we needed to build the ASL interface. It's been a few years so I don't know if that's changed, but you can find a relevant discussion here. ...
user avatar
4 votes
Accepted

Branch-and-Price: return gap using SCIP

Accepted answer from the cross-post: Stop Branch-and-Price tree and return gap You can easily compute this yourself: SCIPgetDualbound will return you the best (...
1 vote

Importing data into SCIP solver

As far as I know, SCIP has presented some useful solutions to deal with it. First, by using an interactive shell, which I don't know has the capability to connect with the separate sheet software ...
user avatar
  • 6,114

Only top scored, non community-wiki answers of a minimum length are eligible