Computational comparison on the partitioning strategies in multiple choice integer programming

Article Abstract:

The performance of two partitioning procedures, the weighted-mean-method (WMM) and the reformulation-and-transformation-technique (RTT), in a type-one, special-ordered-set branch-and-bound algorithm for finding the global optimum in multiple choice integer programming are compared. Specifically, procedures based on the two partitioning techniques are coded in APL2 and applied to 24 test problems. The results show that RTT leads to smaller branching trees over WMM.

Operations research, Management science, Cases, Branch and bound algorithms, Partitions (Mathematics)

---

Integer-friendly formulations for the r-separation problem

Article Abstract:

Six mathematical programming formulations for the r-separation problem are proposed. The formulations are computationally effective since they have dense constraints with unit right-hand-sides. The concept of the neighborhood of a point and the joint-neighborhood of a pair of points are used in developing the models. Computational tests show that the best linear programming formulation is one that more often finds 0-1 solutions to the r-separation problem.

Set theory

---

Similar abstracts:

• Abstracts: An interactive multiobjective nonlinear programming procedure. Comparative studies in interactive multiple objective mathematical programming
• Abstracts: Interdicting the activities of a linear program - a parametric analysis. Dual of the sum of a linear and linear fractional program
• Abstracts: Safety stocks in multi-stage inventory systems under different service measures. Models for evaluating the performance of serial and assembly MRP systems
• Abstracts: The simulation of option prices with application to LIFFE options on futures. Stock index futures arbitrage in Finland: theory and evidence in a new market

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.