Problem in combinatorial analysis
β Scribed by S. S. Kisiitsyn
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 1968
- Tongue
- English
- Weight
- 194 KB
- Volume
- 3
- Category
- Article
- ISSN
- 0001-4346
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We use the notion of domination ratio introduced by Glover and Punnen in 1997 to present a new classiΓΏcation of combinatorial optimization (CO) problems: DOM-easy and DOM-hard problems. It follows from results already proved in the 1970s that min TSP (both symmetric and asymmetric versions) is DOM-e
I wrote many papers with this and similar titles. In my lecture I stated several of my old solved and unsolved problems some of which have already been published elsewhere. To avoid overlap as much as possible, I state here only relatively new problems. First I state two recent problems of Nesetril