Instance: zuck_large
- Contents:
- Information
- File downloads
- Solution files
- UPIT
- CPIT
- PCPSP
- 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:
- 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.