User menu

On the Use of Penumbras in Blocking and Anti-blocking Theory

Bibliographic reference Tind, J. ; Wolsey, Laurence. On the Use of Penumbras in Blocking and Anti-blocking Theory. In: Mathematical Programming, Vol. 22, no. 1, p. 71-81 (1982)
Permanent URL
  1. J.A. Aráoz, “Polyhedral neopolarities”, Dissertation, Department of Applied Analysis and Computer Science, University of Waterloo, Waterloo, Canada (1973).
  2. J. Edmonds, V. Griffin and J. Aráoz, “Polarities given by a system of bilinear inequalities”, Working Paper No. 25, Departemento de Matematicas y Ciencia de la Computacion, Universidad Simon Bolivar, Valle de Sartenejas, Venezuela (1977).
  3. W. Fenchel. “A remark on convex sets and polarity”,Meddelanden från Lunds Universitets Matematiska Seminarium (Supplementsband) (1952) 82–89.
  4. D.R. Fulkerson, “Blocking polyhedra”, in: B. Harris, ed.,Graph theory and its applications (Academic Press, New York, 1970) pp. 93–112.
  5. D.R. Fulkerson, “Blocking and anti-blocking pairs of polyhedra”,Mathematical Programming 1 (1971) 168–194.
  6. D.R. Fulkerson, “Anti-blocking polyhedra”,Journal of Combinatorial Theory 12 (1972) 50–71.
  7. V. Griffin, “Polyhedral polarity”, Ph. D. Thesis, Research Report CORR 77/33, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada (1977).
  8. E.L. Johnson, “Support functions, blocking pairs and antiblocking pairs”,Mathematical Programming Study 8 (1977) 167–196.
  9. C. McDiarmid, “Blocking, antiblocking, and pairs of matroids and polymatroids”,Journal of Combinatorial Theory B 25 (1978) 313–325.
  10. R.T. Rockafellar,Convex analysis, Princeton University Press, Princeton, NJ (1970).
  11. P.H.M. Ruys,Public goods and decentralization, Tilburg University Press, Tilburg (1974).
  12. J. Tind, “Blocking and antiblocking sets”,Mathematical Programming 6 (1974) 157–166.
  13. M. Todd, “Dual families of linear programs”, Department of Operations Research, Technical Report No. 197, Cornell University, Ithaca, New York (1973).
  14. Trotter L. E., Weinberger D. B., Symmetric blocking and anti-blocking relations for generalized circulations, Mathematical Programming Studies (1978) ISBN:9783642007897 p.141-158, 10.1007/bfb0121199