Instance: newman1
- Contents:
- Information
- File downloads
- Solution files
- UPIT
- CPIT
- PCPSP
- 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)
- Recovery = 90% (if Type=OXOR), 84% (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:
- Daniel Bienstock,
Mark Zuckerberg (2010), Solving LP Relaxations of Large-Scale Precedence
Constrained Problems. IPCO 2010: 1-14
- Dorit
S. Hochbaum (2008), The Pseudoflow Algorithm: A New Algorithm for the
Maximum-Flow Problem. Operations Research 56(4): 992-1009
- Gonzalo Muñoz
(2012), Modelos de optimizacion lineal entera y aplicaciones a la
mineria. Master thesis, Dept. Mathematical Engineering, Universidad de
Chile.