By Topic

Vehicle Routing Problem with Weight Coefficients and Stochastic Demands Based on the Cross-Entropy Method

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Qiu Yue ; Inf. Coll., Capital Univ. of Economic & Bus., Beijing, China

The cross-entropy (CE) method is a new generic approach to combinatorial and multi-extremal optimization and rare event simulation. Vehicle Routing Problem has been approved a NP problem and it belongs to classical Combination Optimization hard problem. An effective algorithm based on cross-entropy is designed to solve the model which named Vehicle Routing Problem with Weight Coefficients and Stochastic Demands (WVRPSD) with weight coefficients and stochastic demands. Numerical experiments have been conducted and the results indicate that the method can effectively solve this problem.

Published in:

Computer and Communications Security, 2009. ICCCS '09. International Conference on

Date of Conference:

5-6 Dec. 2009