Instance: zuck_large

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:
96821 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 < 3M
C1 Capacity constraint (process): Total processed tonnage < 1.2M

File downloads:

Download the Minelib data format specification.

Solution files:

UPIT

Download: zuck_large_upit.sol
Objective value: 122,220,280
Computed using Hochbaum's pseudoflow algorithm. [*]

CPIT

Download: zuck_large_cpit_gmunoz120723.sol
Objective value: 56,777,190 (LP GAP 1.1%)
Provided by Gonzalo Muñoz, and obtained from the LP relaxation using a modified TopoSort heuristic. [*]
Download: zuck_large.LPcpit
LP relaxation solution (not feasible)
Objective value: 57,389,094
Computed using a modified version of Bienstock & Zuckerberg algorithm. [*]

PCPSP

Download: zuck_large_pcpsp_gmunoz120723.sol
Objective value: 57,334,014 (LP GAP 1.0%)
Provided by Gonzalo Muñoz, and obtained from the LP relaxation using a modified TopoSort heuristic.[*]
Download: zuck_large.LPpcpsp
LP relaxation solution (not feasible)
Objective value: 57,938,790
Computed using a modified version of Bienstock & Zuckerberg algorithm.[*]

References:

Valid XHTML 1.0 Strict