Instance: newman1

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:
1060 blocks of unknown size
precedence computed using 5 blocks above (+)
Blockfile columns detail:
id x y z type grade tonns min_caf value_extracc value_proc apriori_process
Blockvalue computation
Extraction cost = tonns * min_caf * 1
Process benefit: (19.29 * Recovery * Grade - Process_cost) * tonns
Process cost = 8.195 (if Type=OXOR), 16.862 (if Type=FRWS or FROR)
Discount rate = 0.08
Type of Constraints:
C0 Capacity constraint (mine): Total extracted tonnage min = 1400000 max = 2000000
C1 Capacity constraint (process): Total processed tonnage min = 900000 max = 1100000

File downloads:

Download the Minelib data format specification.

Solution files:

UPIT

Download: newman1_upit.sol
Objective value: 26,086,899
Computed using Hochbaum's pseudoflow algorithm. [*]

CPIT

Download: newman1_cpit_gmunoz120723.sol
Objective value: 23,483,671 (LP GAP 4.1%)
Provided by Gonzalo Muñoz, and obtained from the LP relaxation using a modified TopoSort heuristic. [*]
Download: newman1.LPcpit
LP relaxation solution (not feasible)
Objective value: 24,486,184
Computed using a modified version of Bienstock & Zuckerberg algorithm. [*]

PCPSP

Download: newman1_pcpsp_gmunoz120723.sol
Objective value: 23,658,230 (LP GAP 3.4%)
Provided by Gonzalo Muñoz, and obtained from the LP relaxation using a modified TopoSort heuristic.[*]
Download: newman1.LPpcpsp
LP relaxation solution (not feasible)
Objective value: 24,486,549
Computed using a modified version of Bienstock & Zuckerberg algorithm.[*]

References:

Valid XHTML 1.0 Strict