current theta: 0.584132804496 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 542 rows and 542 columns Presolve time: 0.01s Presolved: 941 rows, 978 columns, 2782 nonzeros Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: objective 0.000000e+00, 233 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 (476 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, 21, 24, 34] edges [(28, 24), (4, 24), (20, 17), (2, 21), (9, 21), (31, 24), (6, 34), (16, 24), (17, 34), (0, 21), (19, 17), (36, 21), (15, 21), (33, 21), (24, 24), (14, 34), (34, 34), (11, 17), (29, 24), (1, 21), (37, 21), (27, 24), (3, 24), (7, 21), (22, 21), (25, 17), (5, 21), (32, 17), (12, 21), (21, 21), (35, 21), (10, 34), (26, 21), (13, 21), (30, 34), (8, 21), (23, 34), (18, 21)] current theta: 0.292066402248 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1124 rows and 1124 columns Presolve time: 0.00s Presolved: 359 rows, 396 columns, 1036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: objective 0.000000e+00, 345 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 (345 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, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)] current theta: 0.146033201124 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1344 rows and 1348 columns Presolve time: 0.00s Presolved: 139 rows, 172 columns, 382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 172 integer (171 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) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.219049801686 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1232 rows and 1232 columns Presolve time: 0.00s Presolved: 251 rows, 288 columns, 712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: cutoff, 279 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 (279 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.255558101967 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1184 rows and 1184 columns Presolve time: 0.00s Presolved: 299 rows, 336 columns, 856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 305 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 (305 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.273812252107 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1156 rows and 1156 columns Presolve time: 0.00s Presolved: 327 rows, 364 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 318 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 (318 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.282939327178 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1136 rows and 1136 columns Presolve time: 0.00s Presolved: 347 rows, 384 columns, 1000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: cutoff, 320 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 (320 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.287502864713 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1130 rows and 1130 columns Presolve time: 0.00s Presolved: 353 rows, 390 columns, 1018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 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+00, gap - current theta: 0.28978463348 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1124 rows and 1124 columns Presolve time: 0.00s Presolved: 359 rows, 396 columns, 1036 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 396 integer (396 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 [3, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)] current theta: 0.288643749097 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1128 rows and 1128 columns Presolve time: 0.00s Presolved: 355 rows, 392 columns, 1024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 315 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 (315 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.289214191288 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1124 rows and 1124 columns Presolve time: 0.00s Presolved: 359 rows, 396 columns, 1036 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 396 integer (396 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 [3, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)] current theta: 0.288928970193 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1126 rows and 1126 columns Presolve time: 0.00s Presolved: 357 rows, 394 columns, 1030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 394 integer (394 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 [3, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)] current theta: 0.288786359645 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1128 rows and 1128 columns Presolve time: 0.00s Presolved: 355 rows, 392 columns, 1024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 315 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 (315 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.288857664919 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:57 2012 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1126 rows and 1126 columns Presolve time: 0.00s Presolved: 357 rows, 394 columns, 1030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 394 integer (394 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 [3, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)]