current theta: 0.616134433862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 412 rows and 412 columns Presolve time: 0.01s Presolved: 921 rows, 956 columns, 2724 nonzeros Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: objective 0.000000e+00, 313 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 (534 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 [16, 18, 20, 35] edges [(3, 35), (17, 20), (11, 35), (28, 35), (23, 20), (21, 35), (29, 35), (24, 35), (19, 20), (22, 35), (7, 35), (1, 16), (30, 20), (8, 35), (10, 20), (32, 20), (14, 35), (0, 16), (5, 35), (6, 35), (34, 35), (35, 35), (4, 16), (15, 16), (9, 18), (20, 35), (18, 35), (13, 35), (27, 35), (12, 35), (31, 35), (25, 18), (2, 20), (26, 16), (16, 18), (33, 16)] current theta: 0.308067216931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 962 rows and 978 columns Presolve time: 0.00s Presolved: 371 rows, 390 columns, 1058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 288 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 (288 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.462100825396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 694 rows and 696 columns Presolve time: 0.01s Presolved: 639 rows, 672 columns, 1876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: objective 0.000000e+00, 261 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 (437 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 [14, 18, 34, 35] edges [(3, 35), (11, 35), (30, 35), (15, 34), (5, 34), (6, 14), (28, 35), (21, 35), (14, 14), (24, 35), (22, 35), (32, 35), (7, 35), (33, 14), (19, 35), (29, 18), (27, 14), (4, 34), (17, 14), (1, 34), (35, 35), (8, 34), (25, 14), (9, 18), (23, 35), (20, 35), (18, 35), (13, 35), (10, 35), (12, 35), (26, 14), (31, 35), (16, 14), (0, 34), (34, 34), (2, 35)] current theta: 0.385084021164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 842 rows and 852 columns Presolve time: 0.00s Presolved: 491 rows, 516 columns, 1424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: objective 0.000000e+00, 312 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 (312 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 [14, 30, 31, 34] edges [(15, 34), (7, 34), (5, 34), (6, 14), (18, 31), (22, 30), (2, 30), (23, 34), (14, 14), (30, 34), (12, 31), (20, 30), (21, 31), (33, 14), (35, 30), (11, 30), (27, 14), (4, 34), (1, 34), (25, 14), (24, 34), (13, 31), (3, 30), (9, 14), (34, 30), (31, 31), (10, 30), (26, 14), (16, 14), (0, 34), (17, 34), (32, 30), (28, 30), (29, 31), (8, 30), (19, 30)] current theta: 0.346575619047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 910 rows and 922 columns Presolve time: 0.00s Presolved: 423 rows, 446 columns, 1218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: objective 0.000000e+00, 325 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 (325 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 [6, 21, 34, 35] edges [(3, 35), (35, 21), (30, 35), (15, 34), (31, 21), (5, 34), (27, 6), (13, 6), (28, 35), (9, 6), (10, 34), (24, 35), (22, 35), (26, 6), (7, 35), (11, 21), (18, 6), (19, 35), (4, 34), (1, 34), (16, 6), (12, 6), (8, 34), (14, 6), (23, 35), (20, 35), (6, 6), (29, 21), (21, 21), (33, 6), (0, 34), (17, 34), (32, 34), (34, 34), (2, 35), (25, 6)] current theta: 0.327321417989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 938 rows and 950 columns Presolve time: 0.00s Presolved: 395 rows, 418 columns, 1134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: cutoff, 353 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 (353 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.336948518518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 918 rows and 930 columns Presolve time: 0.00s Presolved: 415 rows, 438 columns, 1194 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 12 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 (12 simplex iterations) in 0.00 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, 21, 34, 35] edges [(3, 35), (35, 21), (30, 35), (15, 34), (31, 21), (5, 34), (27, 6), (13, 6), (28, 35), (9, 6), (10, 34), (24, 35), (22, 35), (26, 6), (7, 35), (11, 21), (18, 6), (19, 35), (4, 34), (1, 34), (16, 6), (12, 6), (8, 34), (14, 6), (23, 35), (20, 35), (6, 6), (29, 21), (21, 21), (33, 6), (0, 34), (17, 34), (32, 34), (34, 34), (2, 35), (25, 6)] current theta: 0.332134968254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 926 rows and 938 columns Presolve time: 0.00s Presolved: 407 rows, 430 columns, 1170 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 12 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 (12 simplex iterations) in 0.00 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, 21, 34, 35] edges [(3, 35), (35, 21), (30, 35), (15, 34), (31, 21), (5, 34), (27, 6), (13, 6), (28, 35), (9, 6), (10, 34), (24, 35), (22, 35), (26, 6), (7, 35), (11, 21), (18, 6), (19, 35), (4, 34), (1, 34), (16, 6), (12, 6), (8, 34), (14, 6), (23, 35), (20, 35), (6, 6), (29, 21), (21, 21), (33, 6), (0, 34), (17, 34), (32, 34), (34, 34), (2, 35), (25, 6)] current theta: 0.329728193121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 942 columns Presolve time: 0.00s Presolved: 403 rows, 426 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 354 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 (354 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.330931580687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 942 columns Presolve time: 0.00s Presolved: 403 rows, 426 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 354 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 (354 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.33153327447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 942 columns Presolve time: 0.00s Presolved: 403 rows, 426 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 354 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 (354 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.331834121362 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 942 columns Presolve time: 0.00s Presolved: 403 rows, 426 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 354 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 (354 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.331984544808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 926 rows and 938 columns Presolve time: 0.00s Presolved: 407 rows, 430 columns, 1170 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 12 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 (12 simplex iterations) in 0.00 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, 21, 34, 35] edges [(3, 35), (35, 21), (30, 35), (15, 34), (31, 21), (5, 34), (27, 6), (13, 6), (28, 35), (9, 6), (10, 34), (24, 35), (22, 35), (26, 6), (7, 35), (11, 21), (18, 6), (19, 35), (4, 34), (1, 34), (16, 6), (12, 6), (8, 34), (14, 6), (23, 35), (20, 35), (6, 6), (29, 21), (21, 21), (33, 6), (0, 34), (17, 34), (32, 34), (34, 34), (2, 35), (25, 6)] current theta: 0.331909333085 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:15 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 942 columns Presolve time: 0.00s Presolved: 403 rows, 426 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 354 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 (354 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 -