Instance: sm2

mine picture
  1. Contents:
  2. Information
  3. File downloads
  4. Solution files
    1. UPIT
    2. CPIT
    3. PCPSP
  5. References

Information:

Description:
Mine provided by Alexandra Newman
Block model:
99014 blocks
Blockfile columns detail:
Blockvalue computation
precomputed by provider
Discount rate = 0.1
Type of Constraints:
C0 Capacity constraint (mine): Total extracted tonnage
C1 Capacity constraint (process): Total processed tonnage

File downloads:

Download the Minelib data format specification.

Solution files:

UPIT

Download: sm2_upit.sol
Objective value: 2,743,603,730
Computed using Hochbaum's pseudoflow algorithm. [*]

CPIT

Download: sm2_cpit_gmunoz120723.sol
Objective value: 1,645,242,774 (LP GAP 0.2%)
Provided by Gonzalo Muñoz, and obtained from the LP relaxation using a modified TopoSort heuristic. [*]
Download: sm2.LPcpit
LP relaxation solution (not feasible)
Objective value: 1,648,051,083
Computed using a modified version of Bienstock & Zuckerberg algorithm. [*]

PCPSP

Download: sm2_pcpsp_gmunoz120723.sol
Objective value: 1,650,439,213 (LP GAP 0.1%)
Provided by Gonzalo Muñoz, and obtained from the LP relaxation using a modified TopoSort heuristic.[*]
Download: sm2.LPpcpsp
LP relaxation solution (not feasible)
Objective value: 1,652,394,327
Computed using a modified version of Bienstock & Zuckerberg algorithm.[*]

References:

Valid XHTML 1.0 Strict