Instance: zuck_small

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 Mark Zuckenberg
Block model:
9400 blocks of unknown size
precedence precomputed by provider
Blockfile columns detail:
id x y z cost value rock_tonnes ore_tonnes
Blockvalue computation
precomputed by provider
Discount rate = 0.1
Type of Constraints:
C0 Capacity constraint (mine): Total extracted tonnage < 60M
C1 Capacity constraint (process): Total processed tonnage < 20M

File downloads:

Download the Minelib data format specification.

Solution files:

UPIT

Download: zuck_small_upit.sol
Objective value: 1,422,726,898
Computed using Hochbaum's pseudoflow algorithm. [*]

CPIT

Download: zuck_small_cpit_gmunoz120723.sol
Objective value: 788,652,600 (LP GAP 7.7%)
Provided by Gonzalo Muñoz, and obtained from the LP relaxation using a modified TopoSort heuristic. [*]
Download: zuck_small.LPcpit
LP relaxation solution (not feasible)
Objective value: 854,182,396
Computed using a modified version of Bienstock & Zuckerberg algorithm. [*]

PCPSP

Download: zuck_small_pcpsp_gmunoz120723.sol
Objective value: 872,372,967 (LP GAP 3.7%)
Provided by Gonzalo Muñoz, and obtained from the LP relaxation using a modified TopoSort heuristic.[*]
Download: zuck_small.LPpcpsp
LP relaxation solution (not feasible)
Objective value: 905,878,172
Computed using a modified version of Bienstock & Zuckerberg algorithm.[*]

References:

Valid XHTML 1.0 Strict