current theta: 0.590643273438
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 1264 rows and 1264 columns
Presolve time: 0.03s
Presolved: 1707 rows, 1760 columns, 5064 nonzeros
Variable types: 0 continuous, 1760 integer (1760 binary)
Root relaxation: objective 0.000000e+00, 427 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 (703 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 [25, 28, 34, 35, 37, 53]
edges [(21, 28), (36, 34), (27, 34), (45, 53), (26, 53), (19, 37), (3, 53), (6, 34), (40, 35), (44, 28), (12, 53), (22, 28), (5, 37), (42, 37), (2, 34), (18, 53), (48, 25), (38, 37), (33, 28), (28, 28), (37, 37), (10, 25), (13, 53), (39, 28), (34, 34), (47, 35), (15, 34), (52, 37), (8, 53), (7, 28), (1, 37), (0, 25), (14, 35), (23, 28), (24, 34), (35, 37), (43, 37), (11, 53), (53, 37), (41, 37), (46, 35), (9, 53), (17, 53), (25, 25), (50, 37), (20, 37), (4, 34), (16, 37), (49, 53), (51, 37), (30, 34), (29, 28), (32, 28), (31, 25)]
current theta: 0.295321636719
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2252 rows and 2272 columns
Presolve time: 0.01s
Presolved: 719 rows, 752 columns, 2080 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 752 integer (752 binary)
Root relaxation: objective 0.000000e+00, 458 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 (458 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 [10, 24, 29, 46, 50, 52]
edges [(28, 10), (12, 50), (26, 52), (39, 24), (18, 46), (3, 50), (40, 52), (53, 52), (7, 24), (22, 10), (8, 46), (5, 52), (0, 29), (1, 50), (23, 24), (9, 29), (15, 24), (37, 52), (46, 46), (10, 10), (50, 52), (25, 29), (51, 52), (32, 24), (19, 50), (31, 29), (44, 29), (24, 24), (27, 46), (34, 52), (35, 52), (43, 52), (14, 29), (41, 52), (21, 24), (36, 46), (45, 50), (4, 29), (30, 50), (2, 50), (6, 46), (52, 52), (17, 46), (29, 29), (38, 46), (11, 52), (33, 24), (16, 46), (42, 52), (49, 46), (13, 50), (48, 29), (47, 50), (20, 52)]
current theta: 0.14766081836
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2684 rows and 2737 columns
Presolve time: 0.00s
Presolved: 287 rows, 287 columns, 757 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 287 integer (286 binary)
Root relaxation: cutoff, 317 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 (317 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.221491227539
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2484 rows and 2521 columns
Presolve time: 0.01s
Presolved: 487 rows, 503 columns, 1367 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 503 integer (503 binary)
Root relaxation: cutoff, 463 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 (463 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.258406432129
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2372 rows and 2400 columns
Presolve time: 0.01s
Presolved: 599 rows, 624 columns, 1712 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 624 integer (624 binary)
Root relaxation: objective 0.000000e+00, 548 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 (870 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 [2, 13, 22, 29, 38, 52]
edges [(8, 38), (7, 22), (16, 38), (13, 13), (26, 52), (1, 13), (23, 22), (53, 52), (24, 22), (5, 52), (46, 38), (47, 13), (0, 29), (22, 22), (18, 38), (33, 22), (9, 29), (37, 52), (10, 22), (3, 13), (50, 52), (25, 29), (51, 52), (31, 29), (36, 38), (44, 29), (34, 52), (35, 52), (43, 52), (30, 2), (14, 29), (21, 22), (41, 52), (4, 29), (27, 38), (52, 52), (32, 38), (40, 2), (19, 13), (29, 29), (6, 38), (11, 52), (12, 13), (49, 2), (42, 52), (28, 22), (17, 38), (39, 22), (45, 13), (48, 29), (15, 38), (38, 38), (2, 2), (20, 52)]
current theta: 0.239948829834
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2422 rows and 2454 columns
Presolve time: 0.01s
Presolved: 549 rows, 570 columns, 1558 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 570 integer (570 binary)
Root relaxation: objective 0.000000e+00, 507 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 (507 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 [2, 11, 22, 36, 37, 44]
edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)]
current theta: 0.230720028687
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2456 rows and 2491 columns
Presolve time: 0.01s
Presolved: 515 rows, 533 columns, 1453 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 533 integer (533 binary)
Root relaxation: cutoff, 493 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 (493 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.235334429261
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2432 rows and 2465 columns
Presolve time: 0.01s
Presolved: 539 rows, 559 columns, 1527 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 559 integer (559 binary)
Root relaxation: cutoff, 509 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 (509 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.237641629547
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2430 rows and 2463 columns
Presolve time: 0.01s
Presolved: 541 rows, 561 columns, 1533 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: cutoff, 34 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 (34 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 [2, 11, 22, 36, 37, 44]
edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)]
current theta: 0.236488029404
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2432 rows and 2465 columns
Presolve time: 0.01s
Presolved: 539 rows, 559 columns, 1527 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 559 integer (559 binary)
Root relaxation: cutoff, 509 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 (509 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.237064829476
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2430 rows and 2463 columns
Presolve time: 0.01s
Presolved: 541 rows, 561 columns, 1533 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: cutoff, 34 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 (34 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 [2, 11, 22, 36, 37, 44]
edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)]
current theta: 0.23677642944
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2430 rows and 2463 columns
Presolve time: 0.01s
Presolved: 541 rows, 561 columns, 1533 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: cutoff, 34 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 (34 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 [2, 11, 22, 36, 37, 44]
edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)]
current theta: 0.236632229422
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2430 rows and 2463 columns
Presolve time: 0.01s
Presolved: 541 rows, 561 columns, 1533 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: cutoff, 34 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 (34 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 [2, 11, 22, 36, 37, 44]
edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)]
current theta: 0.236560129413
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014
Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros
Presolve removed 2430 rows and 2463 columns
Presolve time: 0.01s
Presolved: 541 rows, 561 columns, 1533 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: cutoff, 34 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 (34 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 [2, 11, 22, 36, 37, 44]
edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)]