current theta: 0.662084996668
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 1822 rows and 1822 columns
Presolve time: 0.05s
Presolved: 2871 rows, 2938 columns, 8542 nonzeros
Variable types: 0 continuous, 2938 integer (2938 binary)
Root relaxation: objective 0.000000e+00, 400 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 (920 simplex iterations) in 0.07 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 [18, 31, 40, 46, 49, 58, 67]
edges [(49, 58), (54, 46), (22, 40), (18, 46), (50, 40), (52, 40), (56, 67), (13, 67), (20, 46), (33, 40), (66, 67), (57, 67), (45, 46), (55, 40), (44, 67), (15, 67), (23, 46), (3, 58), (10, 40), (60, 40), (48, 67), (11, 46), (64, 31), (1, 46), (40, 31), (47, 18), (9, 67), (30, 40), (14, 18), (8, 31), (35, 40), (4, 46), (21, 67), (37, 46), (25, 18), (2, 40), (38, 40), (24, 40), (0, 40), (32, 46), (36, 67), (12, 46), (34, 31), (5, 58), (63, 31), (39, 31), (58, 58), (27, 40), (59, 46), (53, 46), (61, 58), (51, 67), (16, 18), (41, 46), (17, 46), (6, 67), (62, 46), (28, 46), (31, 40), (65, 40), (7, 40), (29, 67), (42, 40), (67, 46), (46, 67), (26, 18), (19, 49), (43, 46)]
current theta: 0.331042498334
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3578 rows and 3583 columns
Presolve time: 0.01s
Presolved: 1115 rows, 1177 columns, 3269 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1177 integer (1177 binary)
Root relaxation: objective 0.000000e+00, 584 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 (1011 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 [25, 31, 37, 38, 41, 65, 66]
edges [(61, 38), (66, 66), (58, 37), (12, 41), (55, 38), (23, 25), (18, 41), (30, 31), (60, 38), (40, 65), (4, 37), (63, 65), (46, 41), (49, 37), (45, 25), (13, 41), (19, 37), (0, 65), (15, 41), (56, 37), (28, 41), (35, 65), (11, 41), (27, 31), (25, 66), (14, 65), (50, 25), (41, 41), (5, 37), (65, 65), (47, 41), (43, 66), (42, 25), (64, 38), (24, 65), (48, 66), (10, 65), (53, 41), (29, 41), (16, 25), (37, 37), (22, 38), (26, 25), (3, 37), (1, 37), (51, 66), (6, 66), (7, 65), (36, 66), (31, 31), (44, 41), (62, 25), (17, 66), (33, 37), (21, 41), (2, 38), (32, 41), (59, 66), (39, 38), (52, 65), (8, 37), (9, 38), (34, 38), (54, 66), (67, 41), (38, 38), (20, 38), (57, 41)]
current theta: 0.165521249167
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 4288 rows and 4356 columns
Presolve time: 0.00s
Presolved: 405 rows, 404 columns, 1076 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 404 integer (404 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.248281873751
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3988 rows and 4023 columns
Presolve time: 0.01s
Presolved: 705 rows, 737 columns, 2009 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 737 integer (737 binary)
Root relaxation: cutoff, 831 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 (831 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.289662186042
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3798 rows and 3809 columns
Presolve time: 0.01s
Presolved: 895 rows, 951 columns, 2603 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 951 integer (951 binary)
Root relaxation: objective 0.000000e+00, 786 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 (1366 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 [1, 23, 38, 41, 42, 43, 63]
edges [(8, 38), (12, 41), (19, 1), (17, 43), (56, 1), (55, 38), (31, 63), (61, 1), (66, 43), (46, 41), (13, 41), (10, 63), (63, 63), (15, 41), (43, 43), (39, 63), (52, 63), (6, 23), (11, 41), (36, 43), (41, 41), (4, 1), (62, 43), (60, 63), (53, 41), (37, 1), (29, 41), (16, 23), (30, 63), (45, 23), (26, 23), (5, 1), (28, 43), (65, 42), (48, 43), (20, 63), (3, 1), (50, 23), (33, 38), (54, 43), (47, 1), (14, 42), (38, 63), (1, 1), (42, 42), (27, 63), (23, 43), (40, 63), (7, 38), (44, 41), (21, 41), (51, 43), (2, 38), (22, 63), (64, 43), (18, 43), (35, 63), (32, 41), (24, 63), (0, 63), (9, 1), (34, 38), (25, 23), (59, 43), (67, 41), (58, 1), (57, 41), (49, 1)]
current theta: 0.268972029897
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3894 rows and 3918 columns
Presolve time: 0.01s
Presolved: 799 rows, 842 columns, 2302 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 842 integer (842 binary)
Root relaxation: objective 0.000000e+00, 808 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 (808 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 [3, 6, 42, 44, 49, 63, 64]
edges [(29, 44), (62, 6), (41, 44), (26, 6), (2, 63), (43, 64), (31, 63), (9, 49), (59, 6), (55, 64), (66, 6), (10, 63), (63, 63), (5, 3), (39, 63), (32, 44), (33, 3), (52, 63), (65, 63), (54, 64), (21, 44), (34, 64), (51, 64), (19, 3), (1, 49), (64, 64), (15, 49), (60, 63), (6, 6), (22, 3), (30, 63), (47, 49), (28, 44), (20, 63), (53, 49), (14, 42), (46, 44), (4, 3), (16, 6), (38, 63), (42, 42), (3, 49), (67, 44), (27, 63), (40, 63), (58, 3), (48, 44), (49, 3), (57, 44), (23, 64), (37, 49), (25, 6), (13, 44), (50, 42), (35, 63), (61, 3), (7, 64), (0, 63), (12, 49), (17, 64), (18, 64), (24, 64), (45, 6), (56, 49), (8, 3), (36, 64), (11, 44), (44, 44)]
current theta: 0.258626951824
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3938 rows and 3966 columns
Presolve time: 0.01s
Presolved: 755 rows, 794 columns, 2166 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 794 integer (794 binary)
Root relaxation: cutoff, 800 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 (800 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.26379949086
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3916 rows and 3942 columns
Presolve time: 0.01s
Presolved: 777 rows, 818 columns, 2234 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 818 integer (818 binary)
Root relaxation: cutoff, 784 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 (784 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.266385760378
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3906 rows and 3932 columns
Presolve time: 0.01s
Presolved: 787 rows, 828 columns, 2264 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 828 integer (828 binary)
Root relaxation: cutoff, 817 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 (817 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.267678895137
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3900 rows and 3925 columns
Presolve time: 0.01s
Presolved: 793 rows, 835 columns, 2283 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 835 integer (835 binary)
Root relaxation: cutoff, 26 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 (26 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 [3, 6, 42, 44, 49, 63, 64]
edges [(29, 44), (62, 6), (41, 44), (26, 6), (2, 63), (43, 64), (31, 63), (9, 49), (59, 6), (55, 64), (66, 6), (10, 63), (63, 63), (5, 3), (39, 63), (32, 44), (33, 3), (52, 63), (65, 63), (54, 64), (21, 44), (34, 64), (51, 64), (19, 3), (1, 49), (64, 64), (15, 49), (60, 63), (6, 6), (22, 3), (30, 63), (47, 49), (28, 44), (20, 63), (53, 49), (14, 42), (46, 44), (4, 3), (16, 6), (38, 63), (42, 42), (3, 49), (67, 44), (27, 63), (40, 63), (58, 3), (48, 44), (49, 3), (57, 44), (23, 64), (37, 49), (25, 6), (13, 44), (50, 42), (35, 63), (61, 3), (7, 64), (0, 63), (12, 49), (17, 64), (18, 64), (24, 64), (45, 6), (56, 49), (8, 3), (36, 64), (11, 44), (44, 44)]
current theta: 0.267032327758
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3902 rows and 3927 columns
Presolve time: 0.01s
Presolved: 791 rows, 833 columns, 2277 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 833 integer (833 binary)
Root relaxation: cutoff, 812 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 (812 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.267355611448
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3902 rows and 3927 columns
Presolve time: 0.01s
Presolved: 791 rows, 833 columns, 2277 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 833 integer (833 binary)
Root relaxation: cutoff, 812 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 (812 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.267517253293
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3902 rows and 3927 columns
Presolve time: 0.01s
Presolved: 791 rows, 833 columns, 2277 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 833 integer (833 binary)
Root relaxation: cutoff, 812 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 (812 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.267598074215
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:26 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3900 rows and 3925 columns
Presolve time: 0.01s
Presolved: 793 rows, 835 columns, 2283 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 835 integer (835 binary)
Root relaxation: cutoff, 26 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 (26 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 [3, 6, 42, 44, 49, 63, 64]
edges [(29, 44), (62, 6), (41, 44), (26, 6), (2, 63), (43, 64), (31, 63), (9, 49), (59, 6), (55, 64), (66, 6), (10, 63), (63, 63), (5, 3), (39, 63), (32, 44), (33, 3), (52, 63), (65, 63), (54, 64), (21, 44), (34, 64), (51, 64), (19, 3), (1, 49), (64, 64), (15, 49), (60, 63), (6, 6), (22, 3), (30, 63), (47, 49), (28, 44), (20, 63), (53, 49), (14, 42), (46, 44), (4, 3), (16, 6), (38, 63), (42, 42), (3, 49), (67, 44), (27, 63), (40, 63), (58, 3), (48, 44), (49, 3), (57, 44), (23, 64), (37, 49), (25, 6), (13, 44), (50, 42), (35, 63), (61, 3), (7, 64), (0, 63), (12, 49), (17, 64), (18, 64), (24, 64), (45, 6), (56, 49), (8, 3), (36, 64), (11, 44), (44, 44)]