New answers tagged graphs
4
votes
Accepted
Efficiently updating latest finish times via Critical-Path-Method
The added precedence (arc) will only affect ES and EF for the head node of the arc (node 4 in your example) and its descendants. So you can limit the ES/EF updates to all paths from the head node to ...
2
votes
Logic for Re-Labeling Nodes in a Directed Acyclic Graph
I throw the following out as a possibility, but I am not at all sure that it is practical.
Let's say that you have a collection of adjacency matrices $\mathcal{A}$ known to be distinct, and you have a ...
3
votes
Accepted
Solving Graph Partitioning Problems with Gurobi and Pyomo
I would like to ensure that the optimal solutions that are solved within this small amount of times are still solved with optimal solutions while the MIPGap only applies to those slow problems.
I ...
Top 50 recent answers are included
Related Tags
graphs × 68optimization × 18
integer-programming × 11
algorithms × 11
combinatorial-optimization × 10
linear-programming × 9
reference-request × 9
mixed-integer-programming × 8
network-flow × 8
modeling × 6
traveling-salesman × 5
computational-complexity × 4
heuristics × 4
machine-learning × 3
clustering × 3
matching × 3
python × 2
solver × 2
constraint × 2
linearization × 2
constraint-programming × 2
vehicle-routing × 2
simplex × 2
set-covering × 2
combinatorics × 2