excel solver
optimization
simulation
XPRESS, excel solver

   solver.com

Frontline Systems, Inc.  

quadratic programming, portfolio optimization, quadratic solver 
Developers of Your Spreadsheet's Solver  
robust optimization, stochastic programming, simulation optimization
   
depth first, breadth first

XPRESS Solver Engine - MIP Node Selection Options


branch and cut, node selection

 
Home
Register
What's New
Solver Tutorial
Solver Technology
Select a Product
Excel Users
Developers
MATLAB Users
Macintosh Users
Government Users
Academic Users
Press/Analysts
Privacy Policy
 

 

 

Node Selection Options Tab

The XPRESS Solver Options dialog Node Selection tab allows you to select the basic strategy for choosing nodes (subproblems to be explored) by the Branch and Cut method.

On this tab, you can specify that the next node should be chosen (i) from the direct Descendants of the current node, (ii) from All unexplored nodes, (iii) considering the nodes Depth First in the tree first, or (iv) choosing among all nodes for the First 10 Nodes (i.e. subproblems), then choosing from the direct descendants.

XPRESS Solver Options Node Selection tab (30058 bytes)
Click on the XPRESS Solver Options
dialog Node Selection tab to see it full size.

Advanced Node Selection Options Tab

The XPRESS Solver Options dialog Advanced Node Selection tab allows you select an advanced strategy for choosing nodes (subproblems to be explored) by the Branch and Cut method.

On this tab, you can specify that nodes are chosen with the Best Estimated Objective, the Best Bound on Objective, or using the Forrest-Hirst-Tomlin criterion.  If you select the Forrest-Hirst-Tomlin criterion, you can choose one of six ways to use the pseudo costs associated with integer variables to compute the Degradation Estimates used in this method. 

XPRESS Solver Options Advanced NS tab (44669 bytes)
Click on the XPRESS Solver Options
dialog Advanced NS tab to see it full size.

Next:  MIP Heuristics User Options

Back to XPRESS Solver Engine Product Overview

  degradation estimate   pseudo cost
spreadsheet solver
scarce resources