Boolean Approaches to Combinatorial Optimization
  
Key Words:   
Fund Project:
Author NameAffiliation
P. L. Hammer RUTCOR
The State University of New Jersey
U. S. A. 
Liu Yanpei Institute of Applied Mathematics
Academia Sinica
China 
B. Simeone Dipartimento di Statistica
Probabilita e Statistiche Applicate
Universita di Roma "La Sapienza"
Itala 
Hits: 2132
Download times: 1030
Abstract:
      The parpose of this paper is to show the main progresses in combinatorial optimization from the point of view of the theory of NP- Completeness in com-puting complexity although only Boalean methods are discussed. Meanwhile, we also propose a number of unsolved problems with some possible approaches for further research.
Citation:
DOI:10.3770/j.issn:1000-341X.1990.04.036
View Full Text  View/Add Comment