|
Accession Number
|
ADA564206
|
|
Title
|
Optimization Techniques for Clustering,Connectivity, and Flow Problems in Complex Networks.
|
|
Publication Date
|
Oct 2012
|
|
Media Count
|
7p
|
|
Personal Author
|
O. Prokopyev S. Butenko V. Boginski
|
|
Abstract
|
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.
|
|
Keywords
|
Clustering
Complex networks
Computation science
Decision making
Heuristic methods
Mathematical programming
Network flows
Networks
Optimization
Risk
Systems analysis
Uncertainty
Virtual backbone based routing
|
|
|
Source Agency
|
Non Paid ADAS
|
|
NTIS Subject Category
|
72E - Operations Research
62 - Computers, Control & Information Theory
|
|
Corporate Author
|
Texas A and M Univ., College Station. Dept. of Industrial Engineering.
|
|
Document Type
|
Technical report
|
|
Title Note
|
Final rept. 1 Sep 2008-30 Aug 2011.
|
|
NTIS Issue Number
|
1302
|
|
Contract Number
|
FA9550-08-1-0483
|
