current theta: 0.634821536651
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 664 rows and 664 columns
Presolve time: 0.02s
Presolved: 1407 rows, 1451 columns, 4173 nonzeros
Variable types: 0 continuous, 1451 integer (1451 binary)
Root relaxation: objective 0.000000e+00, 358 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 (625 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 [6, 15, 32, 39, 44]
edges [(41, 44), (34, 44), (17, 44), (38, 44), (24, 44), (30, 6), (0, 44), (4, 44), (27, 44), (31, 44), (7, 44), (12, 44), (21, 44), (9, 44), (42, 44), (18, 44), (2, 15), (39, 44), (6, 6), (29, 6), (35, 15), (19, 44), (28, 44), (40, 44), (1, 44), (16, 15), (22, 44), (5, 44), (10, 44), (43, 44), (23, 32), (33, 44), (25, 15), (37, 44), (13, 44), (15, 44), (36, 6), (3, 39), (32, 32), (20, 44), (8, 44), (26, 44), (14, 15), (11, 44), (44, 44)]
current theta: 0.317410768325
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1490 rows and 1503 columns
Presolve time: 0.01s
Presolved: 581 rows, 612 columns, 1682 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 612 integer (612 binary)
Root relaxation: objective -1.776357e-15, 604 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 (953 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 [0, 17, 19, 32, 41]
edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)]
current theta: 0.158705384163
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1830 rows and 1874 columns
Presolve time: 0.00s
Presolved: 241 rows, 241 columns, 641 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 241 integer (240 binary)
Root relaxation: cutoff, 236 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 (236 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.238058076244
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1676 rows and 1708 columns
Presolve time: 0.00s
Presolved: 395 rows, 407 columns, 1107 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 407 integer (407 binary)
Root relaxation: cutoff, 385 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 (385 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.277734422285
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1582 rows and 1601 columns
Presolve time: 0.00s
Presolved: 489 rows, 514 columns, 1400 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 514 integer (514 binary)
Root relaxation: cutoff, 467 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 (467 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.297572595305
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1540 rows and 1556 columns
Presolve time: 0.01s
Presolved: 531 rows, 559 columns, 1529 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 559 integer (559 binary)
Root relaxation: cutoff, 558 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 (558 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.307491681815
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1514 rows and 1529 columns
Presolve time: 0.01s
Presolved: 557 rows, 586 columns, 1608 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 586 integer (586 binary)
Root relaxation: cutoff, 571 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 (571 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.31245122507
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1502 rows and 1515 columns
Presolve time: 0.01s
Presolved: 569 rows, 600 columns, 1646 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 600 integer (600 binary)
Root relaxation: cutoff, 20 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 (20 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 [0, 17, 19, 32, 41]
edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)]
current theta: 0.309971453443
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1504 rows and 1518 columns
Presolve time: 0.01s
Presolved: 567 rows, 597 columns, 1639 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 597 integer (597 binary)
Root relaxation: cutoff, 21 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 (21 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 [0, 17, 19, 32, 41]
edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)]
current theta: 0.308731567629
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1506 rows and 1520 columns
Presolve time: 0.01s
Presolved: 565 rows, 595 columns, 1633 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 595 integer (595 binary)
Root relaxation: cutoff, 21 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 (21 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 [0, 17, 19, 32, 41]
edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)]
current theta: 0.308111624722
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1506 rows and 1520 columns
Presolve time: 0.01s
Presolved: 565 rows, 595 columns, 1633 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 595 integer (595 binary)
Root relaxation: cutoff, 21 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 (21 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 [0, 17, 19, 32, 41]
edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)]
current theta: 0.307801653269
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1512 rows and 1527 columns
Presolve time: 0.01s
Presolved: 559 rows, 588 columns, 1614 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 588 integer (588 binary)
Root relaxation: cutoff, 18 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 (18 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 [0, 17, 19, 32, 41]
edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)]
current theta: 0.307646667542
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1514 rows and 1529 columns
Presolve time: 0.01s
Presolved: 557 rows, 586 columns, 1608 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 586 integer (586 binary)
Root relaxation: cutoff, 571 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 (571 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.307724160405
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:07 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1514 rows and 1529 columns
Presolve time: 0.01s
Presolved: 557 rows, 586 columns, 1608 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 586 integer (586 binary)
Root relaxation: cutoff, 571 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 (571 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 -