Dissertation > Excellent graduate degree dissertation topics show
New Algorithm for Solving Bilevel Programming Problem
Author: LvYiBing
Tutor: WanZhongPing
School: Wuhan University
Course: Computational Mathematics
Keywords: bilevel programming problem Frank-Wolf method optimization
CLC: O221
Type: Master's thesis
Year: 2005
Downloads: 233
Quote: 1
Read: Download Dissertation
Abstract
|
The structure with upper and follower relationship is called hierarchy. All of the management systems have the character of hierarchy. For this sake, multilevel programming has caught people’s attentions. There have been many important results for studying multilevel programming. As the basic model in multilevel programming—linear bilevel programming and quadratic bilevel programming problem, they have been become the hot point. Because the constraints of the LBP and BQP are linear functions, and the simple method is the most efficient method to solve linear programming. How to transform the LBP and BQP and solve them using the simple method is the aim of the thesis. Following this idea, the author proposes a Frank-Wolf method for solving the LBP and BQP and hope to get a new method for solving the two kinds of bilevel programming problem..The thesis is divided into five chapters: In chapter 1, we summarize the development, usage of the multilevel programming, difficult points and two different kinds of formulations of the bilevel programming problem; In chapter 2, we introduce the Frank-Wolf method and the convergence of this algorithm. In chapter 3, we discuss the linear bilevel programming, and put forward a revised Frank-Wolf method for solving the linear bilevel programming, In chapter 4, we introduce the quadratic bilevel programming problem, and give the Frank-Wolf method for solving the BQP. In chapter 5, the paper is concluded.
|
Related Dissertations
- Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
- Investigation of Turbine S2 Stream Surface Direct Problem Aerodynamic Optimization Design,V235.11
- Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
- Research on High Efficiency Interior Permanent Magnet Synchronous Motor,TM341
- Application of Interior-Point Theory for Reactive Power Optimization in Large Power Systems,TM714.3
- The Basic Research of Axial Flux Inductor Type High Temperature Superconducting Motor,TM37
- The Optimization of AVS Video Decoder on the PC Platform and Improvement of Field Decoding,TN919.81
- Research on Stability of Hierarchical Sattellite Network,TN927.23
- Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
- Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
- Studies on Fermentation Optimization, Purification and Enzyme Characteristics of Lipase from Aspergillus Oryzae FS-1,TQ925.6
- Large the Hongshan iron ore mine personnel tracking positioning system optimization study,TN929.5
- Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
- Analysis of Nutritional Compositions and Quality of Shishen (Eremurus Chinensis Fedtsch.),S647
- 1 - deoxynojirimycin synthetic route design and process optimization,TQ463.5
- Optimization of Fermentation Conditions, Purification, Cloning and Expression of a Cold-active Lipase from Pseudomonas Sp.RT-1,TQ925
- Breeding of Fungal α-amylase High-producing Strain by Genome Shuffling,TQ925
- Hot air drying characteristics of lettuce osmotic dehydration mass transfer kinetics and permeability,TS255.52
- Study on Application of Red Yeast Rice in Fermented Sausage,TS251.65
- Domestication of Acidithiobacillus Ferroxidans and Its Application to Bio-desulfuration of Coal,X701.3
- Active Power Filter and Its Application in Distribution Network,TN713.8
CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Planning Theory ( mathematical programming)
© 2012 www.DissertationTopic.Net Mobile
|