current theta: 0.607329054996
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 688 rows and 688 columns
Presolve time: 0.02s
Presolved: 1383 rows, 1427 columns, 4101 nonzeros
Variable types: 0 continuous, 1427 integer (1427 binary)
Root relaxation: objective 0.000000e+00, 361 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 (560 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 [20, 30, 42, 43, 44]
edges [(15, 30), (41, 43), (17, 43), (6, 42), (24, 44), (14, 30), (31, 42), (39, 43), (33, 30), (4, 44), (36, 42), (26, 42), (27, 44), (32, 30), (43, 43), (40, 42), (12, 43), (9, 42), (19, 44), (28, 44), (35, 43), (3, 42), (11, 43), (16, 44), (8, 42), (29, 30), (10, 44), (25, 42), (21, 30), (1, 42), (22, 42), (5, 43), (13, 44), (42, 43), (18, 43), (0, 42), (20, 43), (38, 30), (34, 20), (2, 44), (37, 43), (23, 44), (30, 30), (7, 43), (44, 44)]
current theta: 0.303664527498
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1538 rows and 1556 columns
Presolve time: 0.01s
Presolved: 533 rows, 559 columns, 1533 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 559 integer (559 binary)
Root relaxation: objective 0.000000e+00, 456 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 (761 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 [10, 22, 23, 31, 42]
edges [(40, 22), (28, 10), (7, 22), (37, 42), (25, 22), (3, 23), (41, 42), (17, 42), (26, 42), (22, 22), (23, 10), (38, 42), (8, 23), (14, 31), (6, 23), (10, 10), (32, 22), (43, 22), (24, 10), (13, 10), (44, 10), (0, 22), (29, 31), (18, 22), (27, 10), (34, 31), (21, 42), (19, 10), (39, 31), (4, 10), (42, 42), (15, 42), (35, 42), (11, 42), (20, 42), (31, 31), (1, 42), (30, 22), (36, 31), (12, 22), (2, 23), (16, 10), (5, 42), (33, 31), (9, 22)]
current theta: 0.151832263749
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1886 rows and 1930 columns
Presolve time: 0.00s
Presolved: 185 rows, 185 columns, 469 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 185 integer (184 binary)
Root relaxation: cutoff, 105 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 (105 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.227748395623
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1712 rows and 1747 columns
Presolve time: 0.00s
Presolved: 359 rows, 368 columns, 994 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 368 integer (368 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.265706461561
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1632 rows and 1661 columns
Presolve time: 0.00s
Presolved: 439 rows, 454 columns, 1240 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 454 integer (454 binary)
Root relaxation: cutoff, 441 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 (441 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.284685494529
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1596 rows and 1621 columns
Presolve time: 0.00s
Presolved: 475 rows, 494 columns, 1352 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 494 integer (494 binary)
Root relaxation: cutoff, 508 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 (508 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.294175011014
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1570 rows and 1591 columns
Presolve time: 0.01s
Presolved: 501 rows, 524 columns, 1434 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 524 integer (524 binary)
Root relaxation: objective 0.000000e+00, 375 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 (375 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 [10, 21, 26, 29, 32]
edges [(28, 10), (12, 32), (41, 21), (18, 32), (8, 29), (26, 26), (37, 32), (23, 10), (22, 32), (5, 26), (30, 21), (43, 32), (38, 26), (0, 21), (10, 10), (17, 21), (14, 21), (20, 26), (31, 29), (15, 21), (24, 10), (13, 10), (44, 10), (39, 21), (36, 29), (1, 21), (27, 10), (6, 21), (33, 26), (11, 32), (19, 10), (9, 32), (4, 10), (42, 21), (21, 21), (35, 21), (29, 29), (2, 10), (32, 32), (25, 32), (40, 21), (34, 29), (16, 10), (7, 32), (3, 29)]
current theta: 0.289430252771
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1582 rows and 1603 columns
Presolve time: 0.00s
Presolved: 489 rows, 512 columns, 1398 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 512 integer (512 binary)
Root relaxation: cutoff, 474 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 (474 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.291802631893
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1574 rows and 1595 columns
Presolve time: 0.01s
Presolved: 497 rows, 520 columns, 1422 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 520 integer (520 binary)
Root relaxation: cutoff, 508 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 (508 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.292988821453
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1572 rows and 1593 columns
Presolve time: 0.01s
Presolved: 499 rows, 522 columns, 1428 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 522 integer (522 binary)
Root relaxation: cutoff, 22 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 (22 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 [10, 21, 26, 29, 32]
edges [(28, 10), (12, 32), (41, 21), (18, 32), (8, 29), (26, 26), (37, 32), (23, 10), (22, 32), (5, 26), (30, 21), (43, 32), (38, 26), (0, 21), (10, 10), (17, 21), (14, 21), (20, 26), (31, 29), (15, 21), (24, 10), (13, 10), (44, 10), (39, 21), (36, 29), (1, 21), (27, 10), (6, 21), (33, 26), (11, 32), (19, 10), (9, 32), (4, 10), (42, 21), (21, 21), (35, 21), (29, 29), (2, 10), (32, 32), (25, 32), (40, 21), (34, 29), (16, 10), (7, 32), (3, 29)]
current theta: 0.292395726673
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1572 rows and 1593 columns
Presolve time: 0.01s
Presolved: 499 rows, 522 columns, 1428 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 522 integer (522 binary)
Root relaxation: cutoff, 22 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 (22 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 [10, 21, 26, 29, 32]
edges [(28, 10), (12, 32), (41, 21), (18, 32), (8, 29), (26, 26), (37, 32), (23, 10), (22, 32), (5, 26), (30, 21), (43, 32), (38, 26), (0, 21), (10, 10), (17, 21), (14, 21), (20, 26), (31, 29), (15, 21), (24, 10), (13, 10), (44, 10), (39, 21), (36, 29), (1, 21), (27, 10), (6, 21), (33, 26), (11, 32), (19, 10), (9, 32), (4, 10), (42, 21), (21, 21), (35, 21), (29, 29), (2, 10), (32, 32), (25, 32), (40, 21), (34, 29), (16, 10), (7, 32), (3, 29)]
current theta: 0.292099179283
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1574 rows and 1595 columns
Presolve time: 0.01s
Presolved: 497 rows, 520 columns, 1422 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 520 integer (520 binary)
Root relaxation: cutoff, 508 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 (508 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.292247452978
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1574 rows and 1595 columns
Presolve time: 0.01s
Presolved: 497 rows, 520 columns, 1422 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 520 integer (520 binary)
Root relaxation: cutoff, 508 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 (508 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.292321589825
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:03 2014
Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros
Presolve removed 1574 rows and 1595 columns
Presolve time: 0.01s
Presolved: 497 rows, 520 columns, 1422 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 520 integer (520 binary)
Root relaxation: cutoff, 508 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 (508 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 -