current theta: 0.652216986026
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 858 rows and 858 columns
Presolve time: 0.03s
Presolved: 1899 rows, 1950 columns, 5642 nonzeros
Variable types: 0 continuous, 1950 integer (1950 binary)
Root relaxation: objective 0.000000e+00, 283 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 (522 simplex iterations) in 0.04 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 [30, 34, 46, 48, 50, 51]
edges [(36, 34), (41, 34), (49, 51), (46, 30), (9, 50), (22, 30), (21, 48), (3, 50), (39, 50), (24, 51), (8, 50), (12, 51), (45, 46), (33, 51), (6, 48), (1, 30), (23, 46), (43, 30), (25, 46), (17, 34), (26, 50), (35, 30), (19, 50), (27, 50), (48, 51), (42, 34), (31, 51), (15, 48), (2, 30), (11, 50), (4, 50), (32, 51), (37, 50), (29, 51), (10, 51), (47, 34), (51, 34), (5, 34), (14, 50), (18, 34), (16, 48), (44, 51), (20, 50), (38, 30), (13, 50), (30, 34), (34, 51), (50, 34), (40, 51), (7, 50), (0, 48), (28, 51)]
current theta: 0.326108493013
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2034 rows and 2047 columns
Presolve time: 0.01s
Presolved: 723 rows, 761 columns, 2101 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 761 integer (761 binary)
Root relaxation: objective 0.000000e+00, 540 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 (1043 simplex iterations) in 0.02 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 [22, 25, 33, 34, 38, 43]
edges [(7, 22), (41, 43), (27, 34), (35, 33), (32, 34), (49, 22), (33, 33), (12, 33), (22, 22), (17, 22), (6, 43), (43, 43), (24, 38), (51, 22), (16, 33), (10, 22), (37, 38), (2, 43), (13, 33), (26, 22), (20, 33), (50, 22), (21, 43), (15, 43), (23, 33), (48, 34), (1, 43), (4, 22), (46, 34), (19, 33), (47, 34), (31, 22), (9, 25), (8, 43), (5, 43), (25, 25), (29, 22), (18, 34), (11, 34), (36, 33), (28, 22), (45, 34), (34, 38), (39, 25), (30, 34), (42, 33), (38, 38), (14, 22), (3, 33), (0, 43), (40, 33), (44, 43)]
current theta: 0.163054246506
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2496 rows and 2547 columns
Presolve time: 0.00s
Presolved: 261 rows, 261 columns, 681 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 261 integer (260 binary)
Root relaxation: cutoff, 156 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 (156 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.24458136976
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2298 rows and 2334 columns
Presolve time: 0.00s
Presolved: 459 rows, 474 columns, 1286 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 474 integer (474 binary)
Root relaxation: cutoff, 504 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 (504 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.285344931386
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2166 rows and 2186 columns
Presolve time: 0.01s
Presolved: 591 rows, 622 columns, 1698 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 622 integer (622 binary)
Root relaxation: objective 0.000000e+00, 535 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 (535 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, 19, 22, 25, 46, 50]
edges [(38, 0), (51, 50), (21, 0), (6, 0), (13, 19), (49, 50), (8, 46), (45, 46), (42, 50), (22, 22), (17, 22), (36, 19), (48, 50), (10, 22), (0, 0), (46, 46), (26, 50), (1, 22), (24, 46), (35, 19), (37, 46), (18, 50), (27, 46), (23, 19), (32, 46), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (4, 22), (30, 50), (2, 46), (19, 19), (50, 50), (5, 0), (31, 22), (9, 25), (44, 22), (25, 25), (29, 22), (34, 50), (15, 0), (20, 50), (43, 0), (16, 19), (28, 22), (39, 25), (41, 0), (47, 50), (14, 22), (7, 50)]
current theta: 0.264963150573
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2234 rows and 2261 columns
Presolve time: 0.01s
Presolved: 523 rows, 547 columns, 1487 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 547 integer (547 binary)
Root relaxation: cutoff, 548 iterations, 0.01 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 (548 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.27515404098
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2202 rows and 2227 columns
Presolve time: 0.01s
Presolved: 555 rows, 581 columns, 1585 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 581 integer (581 binary)
Root relaxation: objective 0.000000e+00, 491 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 (866 simplex iterations) in 0.02 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, 9, 26, 27, 28, 33]
edges [(10, 26), (38, 0), (42, 27), (35, 33), (18, 27), (21, 0), (6, 0), (33, 33), (34, 27), (12, 33), (39, 9), (2, 0), (16, 33), (44, 28), (0, 0), (47, 27), (17, 28), (30, 26), (49, 26), (14, 28), (9, 27), (7, 26), (28, 28), (22, 26), (4, 28), (25, 9), (1, 28), (23, 33), (8, 0), (20, 27), (31, 28), (37, 9), (46, 27), (11, 27), (19, 33), (5, 0), (27, 27), (48, 28), (32, 27), (26, 28), (51, 26), (15, 0), (43, 0), (36, 33), (50, 26), (45, 27), (41, 0), (29, 28), (3, 33), (40, 33), (24, 0), (13, 27)]
current theta: 0.270058595776
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2218 rows and 2244 columns
Presolve time: 0.01s
Presolved: 539 rows, 564 columns, 1536 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 564 integer (564 binary)
Root relaxation: objective 0.000000e+00, 502 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 (502 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, 9, 19, 22, 27, 50]
edges [(38, 0), (51, 50), (18, 27), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (47, 27), (1, 22), (9, 27), (35, 19), (25, 9), (23, 19), (8, 0), (20, 27), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (37, 9), (46, 27), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (27, 27), (44, 22), (29, 22), (34, 50), (32, 27), (15, 0), (43, 0), (16, 19), (28, 22), (45, 27), (41, 0), (14, 22), (7, 50), (24, 0), (13, 27)]
current theta: 0.267510873175
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2226 rows and 2253 columns
Presolve time: 0.01s
Presolved: 531 rows, 555 columns, 1511 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 555 integer (555 binary)
Root relaxation: objective 0.000000e+00, 501 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 (501 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, 9, 19, 22, 32, 50]
edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)]
current theta: 0.266237011874
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2232 rows and 2259 columns
Presolve time: 0.01s
Presolved: 525 rows, 549 columns, 1493 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 549 integer (549 binary)
Root relaxation: cutoff, 517 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 (517 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.266873942524
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2228 rows and 2255 columns
Presolve time: 0.01s
Presolved: 529 rows, 553 columns, 1505 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 553 integer (553 binary)
Root relaxation: cutoff, 28 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 (28 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, 9, 19, 22, 32, 50]
edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)]
current theta: 0.266555477199
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2230 rows and 2257 columns
Presolve time: 0.01s
Presolved: 527 rows, 551 columns, 1499 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 551 integer (551 binary)
Root relaxation: cutoff, 28 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 (28 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, 9, 19, 22, 32, 50]
edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)]
current theta: 0.266396244536
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2230 rows and 2257 columns
Presolve time: 0.01s
Presolved: 527 rows, 551 columns, 1499 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 551 integer (551 binary)
Root relaxation: cutoff, 28 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 (28 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, 9, 19, 22, 32, 50]
edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)]
current theta: 0.266316628205
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2230 rows and 2257 columns
Presolve time: 0.01s
Presolved: 527 rows, 551 columns, 1499 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 551 integer (551 binary)
Root relaxation: cutoff, 28 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 (28 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, 9, 19, 22, 32, 50]
edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)]