Guest User

Untitled

a guest
Jan 22nd, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. using JuMP
  2. using CPLEX
  3.  
  4.  
  5. edges = [ ...]
  6.  
  7. model = Model(solver = CplexSolver())
  8.  
  9. n, m = size(edges)
  10.  
  11. @variable(model, 0 <= x[1:n] <= 1)
  12. @variable(model, 0 <= y[1:m] <= 1)
  13.  
  14. @constraint(model, result_constraint, sum(x[i] for i = 1:n) >= sum(y[i] for i = 1:m) + 1)
  15.  
  16.  
  17. for j in 1:m
  18. for i in 1:n
  19. if (edges[i,j] == 1) # constraint for edges
  20. @constraint(model, x[i] <= y[j])
  21. end
  22. end
  23. end
  24.  
  25. @objective(model, Min, sum(x[i] for i = 1:n))
  26.  
  27.  
  28. status = solve(model)
  29. println(status)
  30.  
  31. r= getobjectivevalue(model)
  32. println(r)
  33. selected =getvalue(x)
  34. neighbors =getvalue(y)
  35. println(selected)
  36. println(neighbors)
Add Comment
Please, Sign In to add comment