current theta: 0.579964719702 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 420 rows and 420 columns Presolve time: 0.01s Presolved: 913 rows, 948 columns, 2700 nonzeros Variable types: 0 continuous, 948 integer (948 binary) Root relaxation: objective 0.000000e+00, 220 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.0% - 0s Explored 0 nodes (416 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 [21, 22, 25, 35] edges [(20, 25), (7, 25), (4, 35), (31, 21), (25, 25), (29, 22), (30, 22), (10, 22), (26, 21), (32, 35), (11, 21), (27, 22), (8, 22), (3, 21), (19, 22), (17, 21), (13, 21), (6, 22), (5, 35), (1, 22), (2, 21), (35, 35), (23, 21), (15, 25), (24, 22), (16, 21), (33, 21), (22, 22), (21, 21), (34, 25), (14, 22), (18, 21), (12, 35), (0, 22), (9, 22), (28, 21)] current theta: 0.289982359851 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 982 rows and 982 columns Presolve time: 0.00s Presolved: 351 rows, 386 columns, 1014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (386 binary) Root relaxation: cutoff, 380 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 (380 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.434973539776 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 690 rows and 690 columns Presolve time: 0.01s Presolved: 643 rows, 678 columns, 1890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: objective 0.000000e+00, 371 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.0% - 0s Explored 0 nodes (728 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 [15, 21, 32, 33] edges [(35, 15), (31, 21), (24, 21), (1, 21), (21, 33), (12, 32), (22, 33), (6, 21), (16, 33), (26, 32), (0, 33), (17, 33), (25, 32), (3, 32), (13, 21), (9, 21), (2, 32), (5, 21), (27, 33), (20, 15), (33, 33), (8, 32), (19, 21), (34, 33), (11, 33), (28, 33), (23, 33), (29, 21), (32, 32), (7, 32), (18, 21), (15, 32), (4, 33), (30, 21), (10, 21), (14, 32)] current theta: 0.362477949814 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 844 rows and 844 columns Presolve time: 0.00s Presolved: 489 rows, 524 columns, 1428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: objective 0.000000e+00, 405 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.0% - 0s Explored 0 nodes (405 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, 15, 31, 34] edges [(35, 15), (24, 14), (25, 15), (5, 34), (33, 34), (6, 14), (7, 15), (27, 31), (10, 34), (14, 14), (15, 15), (16, 31), (21, 31), (32, 15), (1, 31), (3, 15), (4, 34), (23, 14), (12, 15), (13, 14), (28, 31), (8, 34), (30, 15), (20, 15), (11, 14), (17, 31), (22, 31), (18, 14), (19, 14), (9, 14), (31, 31), (0, 31), (26, 14), (2, 14), (34, 34), (29, 31)] current theta: 0.326230154832 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 914 rows and 914 columns Presolve time: 0.00s Presolved: 419 rows, 454 columns, 1218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: objective 0.000000e+00, 310 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.0% - 0s Explored 0 nodes (310 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, 15, 20, 33] edges [(31, 33), (24, 14), (25, 15), (11, 15), (0, 14), (1, 33), (6, 14), (21, 33), (29, 33), (16, 33), (14, 14), (15, 15), (5, 15), (4, 20), (32, 15), (17, 33), (3, 15), (27, 14), (12, 15), (13, 14), (20, 20), (34, 20), (35, 20), (30, 15), (18, 33), (33, 33), (28, 33), (23, 33), (19, 14), (8, 15), (9, 14), (26, 14), (7, 20), (22, 14), (2, 14), (10, 33)] current theta: 0.308106257341 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 946 rows and 946 columns Presolve time: 0.00s Presolved: 387 rows, 422 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 249 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 (249 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.317168206087 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 930 columns Presolve time: 0.00s Presolved: 403 rows, 438 columns, 1170 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 15, 20, 33] edges [(31, 33), (24, 14), (25, 15), (11, 15), (0, 14), (1, 33), (6, 14), (21, 33), (29, 33), (16, 33), (14, 14), (15, 15), (5, 15), (4, 20), (32, 15), (17, 33), (3, 15), (27, 14), (12, 15), (13, 14), (20, 20), (34, 20), (35, 20), (30, 15), (18, 33), (33, 33), (28, 33), (23, 33), (19, 14), (8, 15), (9, 14), (26, 14), (7, 20), (22, 14), (2, 14), (10, 33)] current theta: 0.312637231714 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 938 rows and 938 columns Presolve time: 0.00s Presolved: 395 rows, 430 columns, 1146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: objective 0.000000e+00, 283 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.0% - 0s Explored 0 nodes (283 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, 15, 20, 31] edges [(24, 14), (25, 15), (0, 14), (6, 14), (7, 15), (18, 31), (14, 14), (15, 15), (5, 15), (4, 20), (16, 31), (21, 31), (32, 15), (1, 31), (3, 15), (10, 31), (27, 14), (23, 14), (12, 15), (13, 14), (20, 20), (28, 31), (34, 20), (35, 20), (30, 15), (11, 14), (17, 31), (19, 14), (8, 15), (9, 14), (31, 31), (26, 14), (22, 14), (2, 14), (33, 31), (29, 31)] current theta: 0.310371744528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 942 rows and 942 columns Presolve time: 0.00s Presolved: 391 rows, 426 columns, 1134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 270 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 (270 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.311504488121 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.00s Presolved: 393 rows, 428 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 244 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 (244 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.312070859918 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 938 rows and 938 columns Presolve time: 0.00s Presolved: 395 rows, 430 columns, 1146 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 15, 20, 31] edges [(24, 14), (25, 15), (0, 14), (6, 14), (7, 15), (18, 31), (14, 14), (15, 15), (5, 15), (4, 20), (16, 31), (21, 31), (32, 15), (1, 31), (3, 15), (10, 31), (27, 14), (23, 14), (12, 15), (13, 14), (20, 20), (28, 31), (34, 20), (35, 20), (30, 15), (11, 14), (17, 31), (19, 14), (8, 15), (9, 14), (31, 31), (26, 14), (22, 14), (2, 14), (33, 31), (29, 31)] current theta: 0.311787674019 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.00s Presolved: 393 rows, 428 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 244 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 (244 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.311929266968 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.00s Presolved: 393 rows, 428 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 244 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 (244 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.312000063443 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:08 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.00s Presolved: 393 rows, 428 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: cutoff, 244 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 (244 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -