current theta: 0.618989313976
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 1418 rows and 1418 columns
Presolve time: 0.04s
Presolved: 2243 rows, 2302 columns, 6666 nonzeros
Variable types: 0 continuous, 2302 integer (2302 binary)
Root relaxation: objective 0.000000e+00, 500 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 (837 simplex iterations) in 0.05 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 [31, 33, 36, 37, 38, 58]
edges [(48, 37), (25, 58), (22, 58), (43, 58), (56, 36), (23, 36), (6, 36), (0, 58), (11, 36), (29, 36), (46, 38), (54, 38), (9, 58), (55, 33), (27, 37), (57, 38), (36, 37), (40, 31), (51, 33), (42, 37), (18, 58), (30, 33), (13, 33), (50, 38), (19, 36), (35, 58), (20, 33), (32, 36), (24, 31), (45, 37), (5, 31), (59, 36), (52, 37), (21, 31), (53, 58), (33, 38), (34, 31), (1, 37), (58, 33), (49, 33), (10, 37), (2, 31), (28, 58), (31, 31), (4, 58), (8, 36), (41, 37), (37, 58), (47, 36), (7, 58), (44, 33), (12, 58), (17, 58), (26, 37), (38, 58), (14, 58), (15, 38), (3, 33), (16, 58), (39, 33)]
current theta: 0.309494656988
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2752 rows and 2760 columns
Presolve time: 0.01s
Presolved: 909 rows, 960 columns, 2656 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 960 integer (960 binary)
Root relaxation: objective 0.000000e+00, 665 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 (665 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 [1, 22, 37, 38, 41, 58]
edges [(56, 22), (42, 41), (43, 58), (35, 38), (3, 41), (24, 58), (40, 41), (0, 58), (48, 38), (46, 38), (54, 38), (22, 22), (13, 41), (10, 38), (36, 1), (11, 41), (41, 41), (47, 41), (57, 37), (44, 38), (29, 41), (8, 41), (49, 41), (37, 37), (51, 41), (26, 58), (27, 41), (2, 58), (30, 41), (6, 41), (18, 22), (21, 22), (4, 22), (5, 58), (58, 58), (59, 41), (1, 1), (34, 58), (31, 41), (53, 37), (52, 1), (28, 58), (33, 37), (50, 37), (19, 41), (55, 58), (32, 41), (7, 58), (39, 41), (25, 41), (12, 58), (45, 41), (9, 38), (17, 38), (23, 1), (14, 58), (15, 38), (38, 38), (20, 38), (16, 58)]
current theta: 0.154747328494
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 3334 rows and 3393 columns
Presolve time: 0.00s
Presolved: 327 rows, 327 columns, 867 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 327 integer (326 binary)
Root relaxation: cutoff, 386 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 (386 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.232120992741
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 3074 rows and 3113 columns
Presolve time: 0.01s
Presolved: 587 rows, 607 columns, 1659 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 607 integer (607 binary)
Root relaxation: cutoff, 703 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 (703 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.270807824865
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2918 rows and 2936 columns
Presolve time: 0.01s
Presolved: 743 rows, 784 columns, 2148 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 784 integer (784 binary)
Root relaxation: objective 0.000000e+00, 623 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 (623 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 [17, 24, 25, 36, 41, 50]
edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)]
current theta: 0.251464408803
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2988 rows and 3012 columns
Presolve time: 0.01s
Presolved: 673 rows, 708 columns, 1932 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 708 integer (708 binary)
Root relaxation: cutoff, 684 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 (684 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.261136116834
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2952 rows and 2975 columns
Presolve time: 0.01s
Presolved: 709 rows, 745 columns, 2041 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 745 integer (745 binary)
Root relaxation: cutoff, 667 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 (667 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.265971970849
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2932 rows and 2952 columns
Presolve time: 0.01s
Presolved: 729 rows, 768 columns, 2104 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 768 integer (768 binary)
Root relaxation: cutoff, 81 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 (81 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 [17, 24, 25, 36, 41, 50]
edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)]
current theta: 0.263554043841
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2940 rows and 2961 columns
Presolve time: 0.01s
Presolved: 721 rows, 759 columns, 2079 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 759 integer (759 binary)
Root relaxation: cutoff, 64 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 (64 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 [17, 24, 25, 36, 41, 50]
edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)]
current theta: 0.262345080338
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2944 rows and 2965 columns
Presolve time: 0.01s
Presolved: 717 rows, 755 columns, 2067 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 755 integer (755 binary)
Root relaxation: cutoff, 77 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 (77 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 [17, 24, 25, 36, 41, 50]
edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)]
current theta: 0.261740598586
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2948 rows and 2969 columns
Presolve time: 0.01s
Presolved: 713 rows, 751 columns, 2055 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 751 integer (751 binary)
Root relaxation: cutoff, 741 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 (741 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.262042839462
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2946 rows and 2967 columns
Presolve time: 0.01s
Presolved: 715 rows, 753 columns, 2061 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 753 integer (753 binary)
Root relaxation: cutoff, 728 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 (728 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.2621939599
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2944 rows and 2965 columns
Presolve time: 0.01s
Presolved: 717 rows, 755 columns, 2067 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 755 integer (755 binary)
Root relaxation: cutoff, 77 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 (77 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 [17, 24, 25, 36, 41, 50]
edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)]
current theta: 0.262118399681
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014
Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros
Presolve removed 2946 rows and 2967 columns
Presolve time: 0.01s
Presolved: 715 rows, 753 columns, 2061 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 753 integer (753 binary)
Root relaxation: cutoff, 728 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 (728 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 -