current theta: 0.626854064536
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:02 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 954 rows and 954 columns
Presolve time: 0.01s
Presolved: 1117 rows, 1161 columns, 3303 nonzeros
Variable types: 0 continuous, 1161 integer (1161 binary)
Root relaxation: objective 0.000000e+00, 432 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (900 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [15, 25, 29, 31, 41]
edges [(16, 29), (42, 41), (12, 25), (36, 15), (22, 31), (0, 29), (13, 41), (35, 41), (43, 25), (27, 31), (3, 31), (41, 41), (17, 41), (11, 25), (25, 29), (29, 25), (19, 31), (1, 29), (23, 41), (10, 41), (30, 15), (37, 31), (7, 29), (21, 25), (44, 29), (5, 31), (14, 29), (15, 29), (28, 29), (40, 15), (39, 31), (2, 41), (38, 41), (24, 41), (20, 29), (31, 41), (8, 15), (9, 25), (18, 29), (6, 25), (32, 41), (4, 41), (34, 29), (26, 29), (33, 31)]
current theta: 0.313427032268
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:02 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1578 rows and 1595 columns
Presolve time: 0.00s
Presolved: 493 rows, 520 columns, 1414 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 520 integer (520 binary)
Root relaxation: objective 0.000000e+00, 438 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (438 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [4, 14, 25, 32, 39]
edges [(0, 14), (5, 39), (20, 4), (23, 25), (18, 32), (8, 4), (16, 32), (37, 39), (35, 4), (15, 32), (43, 25), (28, 32), (41, 32), (1, 39), (26, 32), (29, 25), (21, 25), (33, 39), (9, 14), (13, 32), (19, 39), (11, 32), (24, 4), (4, 4), (38, 4), (17, 25), (30, 39), (2, 4), (39, 39), (31, 4), (36, 32), (44, 32), (22, 14), (34, 32), (42, 32), (25, 25), (14, 14), (6, 25), (3, 39), (32, 32), (40, 39), (10, 4), (12, 14), (27, 4), (7, 32)]
current theta: 0.156713516134
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:02 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1856 rows and 1900 columns
Presolve time: 0.00s
Presolved: 215 rows, 215 columns, 557 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 215 integer (214 binary)
Root relaxation: cutoff, 98 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (98 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.235070274201
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1734 rows and 1774 columns
Presolve time: 0.00s
Presolved: 337 rows, 341 columns, 923 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 341 integer (341 binary)
Root relaxation: cutoff, 337 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (337 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.274248653234
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1652 rows and 1679 columns
Presolve time: 0.00s
Presolved: 419 rows, 436 columns, 1182 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 436 integer (436 binary)
Root relaxation: cutoff, 401 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (401 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.293837842751
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1618 rows and 1641 columns
Presolve time: 0.00s
Presolved: 453 rows, 474 columns, 1288 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 474 integer (474 binary)
Root relaxation: cutoff, 454 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (454 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.303632437509
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1602 rows and 1623 columns
Presolve time: 0.00s
Presolved: 469 rows, 492 columns, 1338 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 492 integer (492 binary)
Root relaxation: objective 0.000000e+00, 406 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (406 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [0, 4, 18, 25, 39]
edges [(9, 0), (5, 39), (20, 4), (23, 25), (36, 18), (18, 18), (8, 4), (34, 18), (37, 39), (35, 4), (43, 25), (13, 18), (0, 0), (44, 18), (41, 18), (29, 25), (14, 0), (12, 0), (15, 18), (21, 25), (33, 39), (28, 18), (19, 39), (24, 4), (7, 18), (4, 4), (38, 4), (17, 25), (22, 39), (30, 39), (2, 4), (39, 39), (31, 4), (16, 18), (25, 25), (1, 0), (42, 18), (32, 18), (6, 25), (3, 39), (40, 39), (10, 4), (11, 18), (26, 18), (27, 4)]
current theta: 0.29873514013
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1612 rows and 1635 columns
Presolve time: 0.00s
Presolved: 459 rows, 480 columns, 1306 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 480 integer (480 binary)
Root relaxation: cutoff, 438 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (438 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.30118378882
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1612 rows and 1635 columns
Presolve time: 0.00s
Presolved: 459 rows, 480 columns, 1306 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 480 integer (480 binary)
Root relaxation: cutoff, 438 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (438 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.302408113165
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1604 rows and 1625 columns
Presolve time: 0.00s
Presolved: 467 rows, 490 columns, 1332 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 490 integer (490 binary)
Root relaxation: cutoff, 487 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (487 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.303020275337
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1604 rows and 1625 columns
Presolve time: 0.00s
Presolved: 467 rows, 490 columns, 1332 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 490 integer (490 binary)
Root relaxation: cutoff, 487 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (487 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.303326356423
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1602 rows and 1623 columns
Presolve time: 0.00s
Presolved: 469 rows, 492 columns, 1338 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 492 integer (492 binary)
Root relaxation: cutoff, 22 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (22 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [0, 4, 18, 25, 39]
edges [(9, 0), (5, 39), (20, 4), (23, 25), (36, 18), (18, 18), (8, 4), (34, 18), (37, 39), (35, 4), (43, 25), (13, 18), (0, 0), (44, 18), (41, 18), (29, 25), (14, 0), (12, 0), (15, 18), (21, 25), (33, 39), (28, 18), (19, 39), (24, 4), (7, 18), (4, 4), (38, 4), (17, 25), (22, 39), (30, 39), (2, 4), (39, 39), (31, 4), (16, 18), (25, 25), (1, 0), (42, 18), (32, 18), (6, 25), (3, 39), (40, 39), (10, 4), (11, 18), (26, 18), (27, 4)]
current theta: 0.30317331588
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1602 rows and 1623 columns
Presolve time: 0.00s
Presolved: 469 rows, 492 columns, 1338 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 492 integer (492 binary)
Root relaxation: cutoff, 22 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (22 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [0, 4, 18, 25, 39]
edges [(9, 0), (5, 39), (20, 4), (23, 25), (36, 18), (18, 18), (8, 4), (34, 18), (37, 39), (35, 4), (43, 25), (13, 18), (0, 0), (44, 18), (41, 18), (29, 25), (14, 0), (12, 0), (15, 18), (21, 25), (33, 39), (28, 18), (19, 39), (24, 4), (7, 18), (4, 4), (38, 4), (17, 25), (22, 39), (30, 39), (2, 4), (39, 39), (31, 4), (16, 18), (25, 25), (1, 0), (42, 18), (32, 18), (6, 25), (3, 39), (40, 39), (10, 4), (11, 18), (26, 18), (27, 4)]
current theta: 0.303096795609
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1602 rows and 1623 columns
Presolve time: 0.00s
Presolved: 469 rows, 492 columns, 1338 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 492 integer (492 binary)
Root relaxation: cutoff, 22 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (22 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [0, 4, 18, 25, 39]
edges [(9, 0), (5, 39), (20, 4), (23, 25), (36, 18), (18, 18), (8, 4), (34, 18), (37, 39), (35, 4), (43, 25), (13, 18), (0, 0), (44, 18), (41, 18), (29, 25), (14, 0), (12, 0), (15, 18), (21, 25), (33, 39), (28, 18), (19, 39), (24, 4), (7, 18), (4, 4), (38, 4), (17, 25), (22, 39), (30, 39), (2, 4), (39, 39), (31, 4), (16, 18), (25, 25), (1, 0), (42, 18), (32, 18), (6, 25), (3, 39), (40, 39), (10, 4), (11, 18), (26, 18), (27, 4)]