VISOR: Vast Independence System Optimization Routine

Algorithmica (New York)

Volumn 30, Issue 4, 2001, Pages 630-644

  De Jager, B ^a   Banens, J ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Combinatorial optimization; Independence system; Input output selection; Maximal independent set

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; OPTIMIZATION; POLYNOMIALS;

INDEPENDENCE SYSTEM;

COMPUTER SCIENCE;

EID: 0242301657     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-001-0030-x     Document Type: Article

References (12)

1. E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan, Generating all maximal independent sets: NP-hardness and polynomial-time algorithms, SIAM J. Comput., vol. 9, pp. 558-565, Aug. 1980.
2. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. The MIT Electrical and Computer Science Series. Cambridge, MA: MIT Press, 1994. Eleventh printing.
3. D. P. Bovet and P. Crescenzi, Introduction to the Theory of Complexity. Prentice-Hall International Series in Computer Science. New York: Prentice-Hall, 1994.
4. C. H. Papadimitriou, Computational Complexity. Reading, MA: Addison-Wesley, 1994.
5. S. Tsukiyama, M. Ide, H. Ariyoshi, and I. Shirakawa, A new algorithm for generating all the maximal independent sets, SIAM J. Comput., vol. 6, pp. 505-517, Sept. 1977.
6. B. de Jager and O. Toker, Complexity of input output selection, in Proc. Internat. Symp. on the Mathematical Theory of Nenvorks and Systems (MTNS 98) (A. Beghi, L. Finesso, and G. Picci, eds.) (Padova), pp. 597-600. Padova: II Poligrafo, July 1998.
7. MATLAB, Using MATLAB, Version 5. Natick, MA: The MathWorks, Dec. 1996.
8. J. F. Korsh and S. Lipschutz, Generating multiset permutations in constant time, J. Algorithms, vol. 25, pp. 321-335, Nov. 1997.
9. D. E. Knuth, The Art of Computer Programming, vol. 3. Reading, MA: Addison-Wesley, 1973.
10. M. van de Wal and B. de Jager, A review of methods for input/output selection, Antomatica, vol. 37, pp. 487-510, Apr. 2001.
11. B. de Jager, Multiobjective suspension control problem, in Proc. 34th IEEE Conf, on Decision and Control (New Orleans, LA), vol. 4, pp. 3652-3657. Piscataway, NJ: IEEE, Dec. 1995.
12. B. de Jager, M. van de Wal, and R. Kamidi, Large-scale rigorous actuator and sensor selection, in Proc. 37th IEEE Conf. on Decision and Control (Tampa, FL), pp. 4314-4319. Piscataway, NJ: IEEE, Dec. 1998.