current theta: 0.616490784835 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 406 rows and 406 columns Presolve time: 0.01s Presolved: 927 rows, 962 columns, 2742 nonzeros Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: objective 0.000000e+00, 189 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 (189 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 [22, 25, 34, 35] edges [(3, 35), (11, 35), (30, 35), (7, 34), (5, 34), (32, 25), (26, 34), (28, 35), (29, 22), (25, 22), (18, 34), (12, 22), (27, 34), (24, 25), (19, 35), (4, 22), (15, 22), (33, 35), (1, 22), (34, 35), (17, 25), (35, 35), (8, 34), (22, 25), (23, 35), (20, 35), (21, 25), (2, 22), (16, 25), (13, 34), (14, 25), (10, 25), (9, 34), (0, 34), (6, 34), (31, 25)] current theta: 0.308245392418 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 946 rows and 963 columns Presolve time: 0.00s Presolved: 387 rows, 405 columns, 1105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 405 integer (405 binary) Root relaxation: cutoff, 383 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 (383 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.462368088627 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 700 rows and 704 columns Presolve time: 0.01s Presolved: 633 rows, 664 columns, 1856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: objective 0.000000e+00, 192 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 (192 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 [12, 18, 20, 34] edges [(15, 34), (5, 34), (33, 34), (22, 12), (2, 18), (4, 12), (26, 34), (6, 18), (28, 34), (1, 18), (23, 34), (10, 12), (30, 34), (25, 34), (31, 34), (27, 34), (7, 18), (11, 34), (18, 18), (16, 34), (20, 20), (8, 34), (35, 20), (17, 12), (21, 34), (24, 34), (29, 34), (12, 12), (19, 34), (14, 34), (13, 34), (9, 34), (0, 34), (32, 34), (34, 34), (3, 20)] current theta: 0.385306740522 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 830 rows and 838 columns Presolve time: 0.01s Presolved: 503 rows, 530 columns, 1462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: objective 0.000000e+00, 201 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 (201 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 [12, 19, 20, 33] edges [(22, 12), (9, 19), (4, 12), (2, 12), (24, 33), (21, 33), (29, 33), (0, 19), (10, 12), (15, 33), (7, 33), (26, 19), (19, 19), (31, 19), (20, 20), (32, 33), (16, 19), (14, 33), (27, 33), (35, 20), (13, 19), (17, 12), (33, 33), (8, 19), (6, 33), (34, 33), (11, 33), (30, 33), (28, 33), (23, 33), (12, 12), (1, 12), (25, 33), (3, 33), (18, 12), (5, 12)] current theta: 0.34677606647 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 880 rows and 891 columns Presolve time: 0.00s Presolved: 453 rows, 477 columns, 1309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: objective 0.000000e+00, 333 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 (333 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, 20, 31, 33] edges [(5, 31), (12, 17), (24, 33), (21, 33), (27, 31), (29, 33), (17, 17), (22, 17), (18, 17), (16, 31), (10, 17), (15, 33), (7, 33), (19, 31), (20, 20), (32, 33), (8, 31), (14, 33), (4, 31), (35, 20), (33, 33), (6, 33), (34, 33), (11, 33), (30, 33), (26, 31), (13, 31), (28, 33), (23, 33), (1, 17), (2, 17), (25, 33), (31, 31), (3, 33), (0, 31), (9, 31)] current theta: 0.327510729444 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 924 rows and 938 columns Presolve time: 0.00s Presolved: 409 rows, 430 columns, 1174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: objective 0.000000e+00, 385 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 (385 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, 7, 12, 27] edges [(33, 3), (22, 12), (4, 12), (30, 27), (35, 3), (2, 7), (19, 27), (31, 27), (32, 27), (10, 12), (28, 3), (8, 27), (6, 7), (20, 3), (29, 7), (11, 3), (23, 27), (21, 7), (3, 3), (0, 27), (15, 7), (17, 12), (34, 27), (9, 27), (24, 3), (7, 7), (12, 12), (27, 27), (1, 12), (14, 3), (18, 7), (16, 27), (25, 27), (5, 12), (26, 27), (13, 27)] current theta: 0.317878060931 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 945 columns Presolve time: 0.00s Presolved: 403 rows, 423 columns, 1155 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 15 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 (15 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 [3, 7, 12, 27] edges [(33, 3), (22, 12), (4, 12), (30, 27), (35, 3), (2, 7), (19, 27), (31, 27), (32, 27), (10, 12), (28, 3), (8, 27), (6, 7), (20, 3), (29, 7), (11, 3), (23, 27), (21, 7), (3, 3), (0, 27), (15, 7), (17, 12), (34, 27), (9, 27), (24, 3), (7, 7), (12, 12), (27, 27), (1, 12), (14, 3), (18, 7), (16, 27), (25, 27), (5, 12), (26, 27), (13, 27)] current theta: 0.313061726674 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 936 rows and 952 columns Presolve time: 0.00s Presolved: 397 rows, 416 columns, 1136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: objective 0.000000e+00, 395 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 (395 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, 7, 12, 31] edges [(5, 31), (33, 3), (22, 12), (4, 12), (35, 3), (27, 31), (2, 7), (10, 12), (28, 3), (16, 31), (25, 31), (6, 7), (20, 3), (29, 7), (34, 31), (11, 3), (30, 31), (19, 31), (3, 3), (32, 31), (8, 31), (17, 12), (15, 12), (26, 31), (24, 3), (1, 7), (13, 31), (7, 7), (21, 3), (12, 12), (31, 31), (23, 3), (0, 31), (14, 3), (18, 7), (9, 31)] current theta: 0.310653559546 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 942 rows and 958 columns Presolve time: 0.00s Presolved: 391 rows, 410 columns, 1118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: cutoff, 392 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 (392 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.31185764311 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 940 rows and 956 columns Presolve time: 0.00s Presolved: 393 rows, 412 columns, 1124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 356 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 (356 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.312459684892 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 936 rows and 952 columns Presolve time: 0.00s Presolved: 397 rows, 416 columns, 1136 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: cutoff, 16 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 (16 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 [3, 7, 12, 31] edges [(5, 31), (33, 3), (22, 12), (4, 12), (35, 3), (27, 31), (2, 7), (10, 12), (28, 3), (16, 31), (25, 31), (6, 7), (20, 3), (29, 7), (34, 31), (11, 3), (30, 31), (19, 31), (3, 3), (32, 31), (8, 31), (17, 12), (15, 12), (26, 31), (24, 3), (1, 7), (13, 31), (7, 7), (21, 3), (12, 12), (31, 31), (23, 3), (0, 31), (14, 3), (18, 7), (9, 31)] current theta: 0.312158664001 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 940 rows and 956 columns Presolve time: 0.00s Presolved: 393 rows, 412 columns, 1124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 356 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 (356 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.312309174447 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 940 rows and 956 columns Presolve time: 0.00s Presolved: 393 rows, 412 columns, 1124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 356 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 (356 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.312384429669 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 954 columns Presolve time: 0.00s Presolved: 395 rows, 414 columns, 1130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (414 binary) Root relaxation: cutoff, 334 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 (334 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 -