Solving the Sum-of-Ratios Problem byStochastic Search Algorithm
碩士 === 國立成功大學 === 數學系應用數學碩博士班 === 93 === In spite of recent progress in fractional programming, the sum-of-ratios problem remains untoward. Freund and Jarre proved that this is an NP-complete problem. Most of the existing methods overcome the difficulty using the determ...
Main Authors: | Wei-Ying Wu, 吳韋瑩 |
---|---|
Other Authors: | Ruey-Lin Sheu |
Format: | Others |
Language: | en_US |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/02654251841867886727 |
Similar Items
-
An Effective Algorithm for Globally Solving Sum of Linear Ratios Problems
by: Hongwei Jiao, et al.
Published: (2017-01-01) -
A Deterministic Method for Solving the Sum of Linear Ratios Problem
by: Zhenping Wang, et al.
Published: (2020-01-01) -
Analysis of the Probabilistic Algorithms for Solving Subset Sum Problem
by: Shin-Hong Lin, et al.
Published: (2005) -
GRAPHS AND THE SUM-PRODUCT ALGORITHM FOR SOLVING WIRELESS NETWORK PROBLEMS
by: Jung-Chieh Chen, et al.
Published: (2005) -
A Global Optimization Algorithm for Sum of Linear Ratios Problem
by: Yuelin Gao, et al.
Published: (2013-01-01)