Optimization Techniques for Clustering,Connectivity, and Flow Problems in Complex Networks.

摘要

This project develops network-based optimization methods for solving problems arising in complex system analysis and wireless networking applications. The study of complex systems is of utmost importance for a number of diverse areas of science, engineering and society, including biochemistry, social sciences, epidemiology, transportation, and telecommunications. The project makes contributions to the state of the art of network-based techniques for data mining of complex systems and virtual backbone-based routing in wireless ad hoc networks. The research in this project focused around the following four major thrusts: (I) Theoretical analysis of new models of clusters in networks; (II) Investigating new approaches to virtual backbone- based routing in wireless networks; (III) Establishing techniques for theoretical analysis of heuristics for inapproximable problems and designing new metaheuristic approaches for the problems of interest; (IV) Developing new models and algorithms for robust optimization and decision making in complex networks under uncertainty.