current theta: 0.594593436582
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 1638 rows and 1638 columns
Presolve time: 0.05s
Presolved: 2653 rows, 2717 columns, 7891 nonzeros
Variable types: 0 continuous, 2717 integer (2717 binary)
Root relaxation: objective 0.000000e+00, 399 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 (714 simplex iterations) in 0.06 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 [6, 40, 43, 51, 58, 61, 63]
edges [(8, 63), (37, 63), (13, 63), (2, 63), (55, 63), (19, 43), (52, 40), (7, 63), (57, 40), (21, 63), (58, 63), (34, 63), (39, 63), (10, 40), (60, 40), (15, 63), (28, 63), (4, 63), (41, 63), (61, 61), (12, 43), (62, 43), (23, 63), (3, 43), (36, 63), (49, 63), (25, 63), (1, 63), (30, 63), (26, 58), (43, 63), (47, 40), (48, 43), (0, 61), (54, 43), (9, 63), (51, 40), (38, 63), (14, 63), (64, 63), (40, 63), (16, 63), (33, 43), (45, 63), (59, 40), (46, 63), (27, 43), (6, 61), (31, 58), (35, 63), (11, 63), (24, 63), (20, 43), (53, 63), (29, 63), (17, 51), (5, 63), (42, 63), (22, 43), (18, 63), (50, 43), (63, 40), (56, 63), (32, 63), (44, 43)]
current theta: 0.297296718291
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3356 rows and 3369 columns
Presolve time: 0.01s
Presolved: 935 rows, 986 columns, 2724 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 986 integer (986 binary)
Root relaxation: objective 0.000000e+00, 862 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 (2016 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 [6, 7, 23, 38, 60, 63, 64]
edges [(1, 64), (8, 38), (57, 60), (2, 64), (45, 64), (33, 60), (42, 60), (55, 38), (63, 60), (58, 7), (3, 23), (25, 38), (62, 7), (0, 6), (7, 7), (46, 38), (50, 60), (34, 63), (26, 7), (24, 38), (47, 60), (16, 60), (43, 23), (12, 7), (49, 7), (53, 60), (37, 38), (22, 23), (29, 7), (64, 64), (15, 64), (48, 23), (17, 7), (61, 6), (6, 6), (27, 23), (40, 7), (13, 60), (20, 7), (32, 23), (30, 60), (23, 7), (59, 60), (35, 60), (11, 60), (39, 64), (41, 23), (10, 7), (14, 7), (5, 6), (51, 7), (52, 60), (28, 60), (4, 60), (21, 38), (44, 23), (19, 7), (9, 38), (56, 7), (18, 64), (54, 7), (31, 60), (38, 38), (60, 60), (36, 60)]
current theta: 0.148648359146
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3934 rows and 3998 columns
Presolve time: 0.01s
Presolved: 357 rows, 357 columns, 947 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 357 integer (356 binary)
Root relaxation: cutoff, 428 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 (428 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.222972538718
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3690 rows and 3731 columns
Presolve time: 0.01s
Presolved: 601 rows, 624 columns, 1696 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 624 integer (624 binary)
Root relaxation: cutoff, 628 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 (628 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.260134628505
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3538 rows and 3560 columns
Presolve time: 0.01s
Presolved: 753 rows, 795 columns, 2169 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 795 integer (795 binary)
Root relaxation: objective 0.000000e+00, 705 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 (705 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, 15, 22, 30, 37, 47, 56]
edges [(21, 37), (47, 47), (23, 22), (35, 56), (54, 22), (24, 37), (60, 47), (11, 47), (6, 0), (17, 56), (16, 30), (22, 22), (42, 47), (1, 30), (48, 22), (19, 56), (61, 0), (51, 22), (3, 22), (25, 37), (49, 56), (9, 15), (10, 22), (0, 0), (5, 37), (14, 47), (13, 47), (50, 47), (26, 22), (2, 15), (18, 30), (38, 37), (55, 15), (27, 0), (52, 56), (44, 47), (57, 56), (33, 56), (37, 37), (46, 47), (59, 47), (7, 56), (63, 47), (15, 15), (36, 56), (41, 47), (45, 15), (20, 22), (40, 56), (32, 47), (8, 15), (62, 22), (28, 30), (4, 30), (12, 22), (31, 30), (43, 0), (53, 56), (29, 56), (34, 47), (58, 56), (39, 15), (30, 30), (56, 56), (64, 15)]
current theta: 0.241553583611
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3616 rows and 3647 columns
Presolve time: 0.01s
Presolved: 675 rows, 708 columns, 1926 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 708 integer (708 binary)
Root relaxation: cutoff, 739 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 (739 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.250844106058
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3586 rows and 3614 columns
Presolve time: 0.01s
Presolved: 705 rows, 741 columns, 2019 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 741 integer (741 binary)
Root relaxation: objective 0.000000e+00, 701 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 (701 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, 8, 22, 28, 37, 41, 56]
edges [(21, 37), (59, 28), (14, 41), (23, 22), (35, 56), (54, 22), (2, 8), (6, 0), (9, 8), (17, 56), (46, 41), (22, 22), (48, 22), (30, 28), (19, 56), (61, 0), (51, 22), (11, 41), (3, 22), (25, 37), (49, 56), (10, 22), (0, 0), (41, 41), (5, 37), (60, 28), (39, 8), (47, 41), (26, 22), (38, 37), (27, 0), (52, 56), (57, 56), (28, 28), (33, 56), (4, 28), (37, 37), (63, 28), (1, 28), (7, 56), (31, 28), (36, 56), (55, 37), (45, 8), (42, 28), (20, 22), (18, 28), (24, 41), (40, 56), (8, 8), (44, 41), (62, 22), (13, 8), (34, 41), (50, 56), (32, 41), (12, 22), (43, 0), (53, 56), (16, 28), (29, 56), (58, 56), (56, 56), (64, 8), (15, 8)]
current theta: 0.246198844835
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3602 rows and 3632 columns
Presolve time: 0.01s
Presolved: 689 rows, 723 columns, 1969 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 723 integer (723 binary)
Root relaxation: cutoff, 789 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 (789 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.248521475446
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3596 rows and 3625 columns
Presolve time: 0.01s
Presolved: 695 rows, 730 columns, 1988 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 730 integer (730 binary)
Root relaxation: cutoff, 30 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 (30 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, 8, 22, 28, 37, 41, 56]
edges [(21, 37), (59, 28), (14, 41), (23, 22), (35, 56), (54, 22), (2, 8), (6, 0), (9, 8), (17, 56), (46, 41), (22, 22), (48, 22), (30, 28), (19, 56), (61, 0), (51, 22), (11, 41), (3, 22), (25, 37), (49, 56), (10, 22), (0, 0), (41, 41), (5, 37), (60, 28), (39, 8), (47, 41), (26, 22), (38, 37), (27, 0), (52, 56), (57, 56), (28, 28), (33, 56), (4, 28), (37, 37), (63, 28), (1, 28), (7, 56), (31, 28), (36, 56), (55, 37), (45, 8), (42, 28), (20, 22), (18, 28), (24, 41), (40, 56), (8, 8), (44, 41), (62, 22), (13, 8), (34, 41), (50, 56), (32, 41), (12, 22), (43, 0), (53, 56), (16, 28), (29, 56), (58, 56), (56, 56), (64, 8), (15, 8)]
current theta: 0.247360160141
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3600 rows and 3629 columns
Presolve time: 0.01s
Presolved: 691 rows, 726 columns, 1976 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 726 integer (726 binary)
Root relaxation: cutoff, 30 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 (30 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, 8, 22, 28, 37, 41, 56]
edges [(21, 37), (59, 28), (14, 41), (23, 22), (35, 56), (54, 22), (2, 8), (6, 0), (9, 8), (17, 56), (46, 41), (22, 22), (48, 22), (30, 28), (19, 56), (61, 0), (51, 22), (11, 41), (3, 22), (25, 37), (49, 56), (10, 22), (0, 0), (41, 41), (5, 37), (60, 28), (39, 8), (47, 41), (26, 22), (38, 37), (27, 0), (52, 56), (57, 56), (28, 28), (33, 56), (4, 28), (37, 37), (63, 28), (1, 28), (7, 56), (31, 28), (36, 56), (55, 37), (45, 8), (42, 28), (20, 22), (18, 28), (24, 41), (40, 56), (8, 8), (44, 41), (62, 22), (13, 8), (34, 41), (50, 56), (32, 41), (12, 22), (43, 0), (53, 56), (16, 28), (29, 56), (58, 56), (56, 56), (64, 8), (15, 8)]
current theta: 0.246779502488
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3602 rows and 3632 columns
Presolve time: 0.01s
Presolved: 689 rows, 723 columns, 1969 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 723 integer (723 binary)
Root relaxation: cutoff, 789 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 (789 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.247069831314
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3602 rows and 3632 columns
Presolve time: 0.01s
Presolved: 689 rows, 723 columns, 1969 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 723 integer (723 binary)
Root relaxation: cutoff, 789 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 (789 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.247214995727
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3600 rows and 3629 columns
Presolve time: 0.01s
Presolved: 691 rows, 726 columns, 1976 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 726 integer (726 binary)
Root relaxation: cutoff, 30 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 (30 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, 8, 22, 28, 37, 41, 56]
edges [(21, 37), (59, 28), (14, 41), (23, 22), (35, 56), (54, 22), (2, 8), (6, 0), (9, 8), (17, 56), (46, 41), (22, 22), (48, 22), (30, 28), (19, 56), (61, 0), (51, 22), (11, 41), (3, 22), (25, 37), (49, 56), (10, 22), (0, 0), (41, 41), (5, 37), (60, 28), (39, 8), (47, 41), (26, 22), (38, 37), (27, 0), (52, 56), (57, 56), (28, 28), (33, 56), (4, 28), (37, 37), (63, 28), (1, 28), (7, 56), (31, 28), (36, 56), (55, 37), (45, 8), (42, 28), (20, 22), (18, 28), (24, 41), (40, 56), (8, 8), (44, 41), (62, 22), (13, 8), (34, 41), (50, 56), (32, 41), (12, 22), (43, 0), (53, 56), (16, 28), (29, 56), (58, 56), (56, 56), (64, 8), (15, 8)]
current theta: 0.247142413521
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014
Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros
Presolve removed 3602 rows and 3632 columns
Presolve time: 0.01s
Presolved: 689 rows, 723 columns, 1969 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 723 integer (723 binary)
Root relaxation: cutoff, 789 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 (789 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -