Genetic algorithm for network cost minimization using threshold based discounting

Genetic algorithm for network cost minimization using threshold based discounting

0.00 Avg rating0 Votes
Article ID: iaor20042858
Country: United States
Volume: 7
Issue: 4
Start Page Number: 207
End Page Number: 228
Publication Date: Dec 2003
Journal: Journal of Applied Mathematics & Decision Sciences
Authors: ,
Keywords: programming: integer
Abstract:

We present a genetic algorithm for heuristically solving a cost minimization problem applied to communication networks with threshold base discounting. The network model assumes that every two nodes can communicate and offers incentives to combine flow from different sources. Namely, there is a prescribed threshold on every link, and if the total flow on a link is greater than the threshold, the cost of this flow is discounted by a factor α. A heuristic algorithm based on genetic strategy is developed and applied to a benchmark set of problems. The results are compared with former branch and bound results using the CPLEX® solver. For larger data instances we were able to obtain improved solutions using less CPU time, confirming the effectiveness of our heuristic approach.

Reviews

Required fields are marked *. Your email address will not be published.