Complementarity
Subtitle: Applications, Algorithms and Extensions (Applied Optimization)
Contributors: Michael C. Ferris (Editor); Olvi L. Mangasarian (Editor); Jong-Shi Pang (Editor)
Edition: 1 edition
Publisher: Springer
Published: February 28, 2001
Language: eng
Format: Hardcover
Number of pages: 408
ISBN-13: 9780792368168
Subjects: Applied mathematics; Computer Programming; Optimization; Linear complementarity problem; Optimization (Mathematical Theory); Mathematics; Science/Mathematics; Computer Science; Game Theory; Linear Programming; Mathematics / Linear Programming; Congresses
First sentence: Given an undirected graph G = (V,E), a stable set of vertices (or vertex packing or independent set) is a subset of V such that no two vertices are adjacent.