Flow pack facets of the single node fixed-charge flow polytope

@article{Atamtrk2001FlowPF,
  title={Flow pack facets of the single node fixed-charge flow polytope},
  author={Alper Atamt{\"u}rk},
  journal={Oper. Res. Lett.},
  year={2001},
  volume={29},
  pages={107-114}
}
i∈N yi ≤ b, yi ≤ uixi ∀i ∈ N}, where variable yi is the flow on arc i with capacity ui, xi is a binary variable that indicates whether arc i is open or closed, and N = N ∪N. The single node fixed–charge flow model is interesting not only because it is a relaxation of the fixed–charge network flow problem, but also because it is possible to derive relaxations of the form S of a general MBIP problem. Therefore, valid inequalities for S can be used as cutting planes in branch–and–cut algorithms to… CONTINUE READING
36 Citations
14 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 36 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Flow pack facets of the single node fixed-charge flow polytope

  • A. Atamtürk
  • Research Report BCOL99.01, University of…
  • 1999
1 Excerpt

Valid inequalities and separation for capacitated economic lot sizing

  • Y. Pochet
  • Operations Research Letters,
  • 1988
1 Excerpt

Similar Papers

Loading similar papers…