Nội dung chi tiết: Maximum independent set and related prob
Maximum independent set and related prob
MAXIMUM INDEPENDENT SET AND RELATED PROBLEMS, WITH APPLICATIONSBySERGIY BUTENKOA DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FL Maximum independent set and related probLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHYUNIVERSITY OF FLORIDA2003https://thuvienf.cori!ACKNOWLEDGMENTSFirst of all. I would like to thank Panos Pardalos. who has been a great supervisor and mentor throughout my four years at the University of Florida Maximum independent set and related prob. His inspiring enthusiasm and energy have been contagious, and his advice and constant support have been extremely helpful.Special thanks go to Stan
Maximum independent set and related prob
Uryasev, who recruited me to the University of Florida and was always very supportive. I would also like to acknowledge my committee members William HMAXIMUM INDEPENDENT SET AND RELATED PROBLEMS, WITH APPLICATIONSBySERGIY BUTENKOA DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FL Maximum independent set and related probCheng, Ding-Zhu Du. Alexander Golodnikov. Carlos Oliveira. Mauricio G. c. Resende, Ivan V. Sergienko, Vladimir Shylo, Oleg Prokopyev. Petro Stetsyuk, and Vitaliy Yatsenko. who have been a pleasure to work with.I would like to thank Donald Hearn for facilitating my graduate studies by providing finan Maximum independent set and related probcial as well as moral support. I am also grateful to the faculty, stalf. and students of the Industrial and Systems Engineering Department at the Univ
Maximum independent set and related prob
ersity of Florida for helping make my experience here unforgettable.Finally, my utmost appreciation goes to my family members, and especially my wife MAXIMUM INDEPENDENT SET AND RELATED PROBLEMS, WITH APPLICATIONSBySERGIY BUTENKOA DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FL Maximum independent set and related prob.............................. iiiLIST OF TABLES.................................................... vliLIST OF FIGURES..................................................... LxABSTRACT ........................................................... xiCHAPTER1INTRODUCTION.................................. Maximum independent set and related prob.................. 11.1Definitions and Notations................................. 41.2Complexity Results........................................ 71.3L
Maximum independent set and related prob
owerand Upper Bounds................................... 71.4Exact Algorithms........................................ 91.5Heuristics . ..............MAXIMUM INDEPENDENT SET AND RELATED PROBLEMS, WITH APPLICATIONSBySERGIY BUTENKOA DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FL Maximum independent set and related prob31.5.3Genetie Algorithms................................. 141.5.4Greedy RandomÌ7Ấ*d Adaptive Search Procedures.....141.5.5Tabu Search........................................ 151.5.G Heuristics Based on Continuous Optimization........ 15LGApplications............................................. 1Gl. Maximum independent set and related probG.l Matching Molecular Structures by Clique Detection .... 1G1.G.2 Macromolecular Docking............................. 171.G.3 Integration of Genome M
Maximum independent set and related prob
apping Data................. 17MAXIMUM INDEPENDENT SET AND RELATED PROBLEMS, WITH APPLICATIONSBySERGIY BUTENKOA DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLMAXIMUM INDEPENDENT SET AND RELATED PROBLEMS, WITH APPLICATIONSBySERGIY BUTENKOA DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FL