321
Views
1
CrossRef citations to date
0
Altmetric
Section A

On the computational complexity of combinatorial flexibility problems

&
Pages 3330-3343 | Received 10 Oct 2008, Accepted 06 Sep 2009, Published online: 05 Nov 2010

References

  • Aguilera , N. E. , Leoni , V. A. and Nasini , G. L. 2008 . Combinatorial flexibility problems and their computational complexity . Electron. Notes Discrete Math. , 30 : 303 – 308 .
  • Biedl , T. C. , Brejová , B. B. and Vinař , T. Simplifying flow networks . Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science – 2000 . Edited by: Nielsen , M. and Rovan , B. pp. 192 – 201 . Berlin/Heidelberg : Springer-Verlag . LNCS 1893
  • Cerdá , J. , Galli , M. R. , Camussi , N. and Isla , M. A. 1990 . Synthesis of flexible heat exchanger networks-I. convex networks . Comput. Chem. Eng. , 14 ( 2 ) : 197 – 211 .
  • Fortune , S. , Hopcroft , J. E. and Wyllie , J. C. 1980 . The directed subgraph homeomorphism problem . Theoret. Comput. Sci. , 10 : 111 – 121 .
  • Garey , M. R. and Johnson , D. 1979 . Computers and Intractability: A Guide to the Theory of NP-Completeness , New York : W.H. Freeman & Co. .
  • Hoffman , A. J. and Markowitz , H. M. 1963 . A note on shortest path, assignment, and transportation problems . Naval Res. Logist. Quart. , 10 ( 1 ) : 375 – 380 .
  • Lawler , E. L. 1976 . Combinatorial Optimization: Networks and Matroids , New York : Holt, Rinehart and Winston .
  • G.L. Nasini, Sobre la Flexibilidad en Problemas de Optimización, Thesis doctoral, Universidad Nacional de Rosario, Argentina, 1997
  • Nemhauser , G. and Wolsey , L. 1988 . Integer and Combinatorial Optimization , Wiley .
  • Papadimitriou , C. H. and Steiglitz , K. 1982 . Combinatorial Optimization: Algorithms and Complexity , New York : Prentice-Hall, Inc. .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.