A Firework Algorithm for Solving Capacitated Vehicle Routing Problem
|
|
- Cecilia Kelley
- 5 years ago
- Views:
Transcription
1 A Firework Algorithm for Solving Capacitated Vehicle Routing Problem 1 Noora Hani Abdulmajeed and 2* Masri Ayob 1,2 Data Mining and Optimization Research Group, Center for Artificial Intelligence, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, UKM, Bangi, Selangor, Malaysia, 1 noora.hani88@gmail.com; *2 masri@ftsm.ukm.my; Abstract The capacitated vehicle routing problem (CVRP) is a combinatorial optimization problem that is very hard to solve for optimality. In CVRP, a set of vehicles of the same capacity located at a central depot need to be routed to serve a set of customers with known demands. This work presents a firework algorithm for solving CVRP. Firework algorithm mimics the explosion phenomenon in searching nearby the space of the solutions by generating sparks around the solutions. We tested the proposed algorithm on14 Christofides benchmark instances and compared it with other heuristics in the literature. Computational results showed that the proposed firework algorithm is competitive in terms of quality of the solutions compared to other methods. Keywords: Vehicle Routing Problem, Meta-Heuristic, Swarm Intelligence 1. Introduction The capacitated vehicle routing problem (CVRP) is an important problem in the industry sector with several applications in the field of transportation, distribution and logistics and thus it is a very interesting problem to study for computer scientists. CVRP can be defined as a complete undirected graph G=(V,E), where V={0,1 n} is the set of vertices and E={(i,j)}: i,j ϵ V,i<j} is the set of edge. Vertices 1 n represent customers, each customer i with known demand and a service time, vertex v 0 represents the depot, while the other vertices represent the customers. CVRP seeks to generate a set of routes where each route starts and ends at the depot. Each customer is visited exactly once and by only one vehicle. The total demand of any route cannot exceed the capacity of vehicle and the total duration of any route is no longer than a given bound. The use of exact methods to solve NP-Hard problem can guarantee the optimal solutions. However, when the problem size is large, the required computational time will grow exponentially [12-13]. Some examples of exact methods that were used to solve CVRP are: branch and bound and dynamic programming [8], and mathematical programming approach [9]. Since CVRP is a NP-hard problem, many researchers proposed various kinds of heuristics methods to solve the problem. For example, [1] presented an optimized crossover genetic algorithm for CVRP. [2] Applied a hybrid meta-heuristics for CVRP. [3] Presented an adaptation of the Active-guided evolution strategies for large-scale CVRP. [4] Applied Iterated variable neighborhood descent algorithm for the CVRP. [5] Proposed the Multiple Phase Neighborhood Search-GRASPS for the CVRP. [6] Applied a hybrid approach to CVRP using ant colony optimization and simulated annealing. Heuristic approaches can be divided into the constructive and improvement approaches [2]. The constructive approaches can generate a feasible solution quickly, but the qualities of the solutions are usually not very good. These approaches can obtain feasible solutions within a reasonable computation time. On the other hand, the improvement approach could obtain near optimal solutions. Therefore, improvement approaches such as Tabu search (TS) and simulated annealing (SA) are often applied to solve many NP-hard problems [12-14]. Many algorithms have been proposed and successfully applied to solve CVRP, but there is still a room for improvement. Therefore this motivates us to move forwards and investigate more algorithms that have not been studies yet for solving CVRP. This work applies a new algorithm named fireworks algorithm (FA) for the CVRP. FA is originally proposed by Tan and Zhu [7] for optimization problem, but it has not been studied yet to solve CVRP. Therefore, this work investigates the capability of FA in solving CVRP and then enhanced the FA performance by hybridizing it with a mutation operator as a diversification mechanism. We select FA in this paper due to its ability in dealing with many International Journal of Advancements in Computing Technology(IJACT) Volume 6, Number 1, January
2 difficult optimization problems such as mathematical function [7-10], engineering [7-10] and design [7-10] problems. 2. Problem definition of CVRP The aim of CVRP is to minimize the traveling cost of vehicles while respecting some constraints. The objective function of CVRP can be formulated as in equation (1) [2]: Minimize (1) Subject to 1 k K, (2) 1 k K, (3) For i=0, (4) Where, C ij is the travelling time from customer i to customer j, K is the number of vehicles, N is the number of customers, S i is the service time at customer i, Q k is the loading capacity of vehicle k, T k is the maximal traveling (route) time of vehicle k, d i is the demand at customer i, X k 0,1 where i j; i, ij j ϵ {0, 1,..., N}. Equation (1) is the objective function of the problem that aims to minimize the traveling cost of vehicles. Equation (2) is the constraint of loading capacity, where X k 1 if vehicle k ij travels from customer i to customer j directly, and 0 otherwise. Equation (3) is the constraint of maximum traveling time. Equation (4) specifies that there are maximum K routes going out of the delivery depot. 3. Solution representation and initial solution generation FA algorithm uses a direct representation scheme. The solution is indicated with onedimensional vector where each integer number represents a customer, and the length of each solution represents the total number of customers. The number of routes in the solution is counted based on the total number of 0 minus one. A given solution is divided into a set of routes which is delimitated by 0. Figure 1 shows an example of solution representation. In this example, there are three routes, first one serve two customer 4 and 1, the second route serve three customers 2, 7 and 5, third route serve two customers 3 and Figure 1. Solution representation The initial solution is generated by randomly select customers to the current route without violating the capacity of the vehicle. If violation occurs, create a new route and repeat this procedure until all customers are routed. 80
3 4. Neighborhood operators A neighbourhood operator is used to obtain a new solution x from the current solution x in the FA heuristic. Two common neighbourhood operators are chosen for this work. The selected neighbourhood operators are: a. Random swap (NS1) This operator randomly selects positions (in the solution vector) i and j where i j and swaps the customers located in positions i and j. See figure. 2, where i=3 and j=7. Only a feasible swap is accepted. Before: Swap point Swap point After: Figure 2. Random swap b. Random move (NS2) This operator randomly selects positions i and j where i j and relocating the customer from position i to position j. See Figure 3, where customer 5 is relocated from position 7 to position 3. Where number 1 and 5 represent the customer id. Only feasible move is accepted. Before: Move Position Move Point After: Figure 3. Random move 5. Firework algorithm (FA) The FA is a swarm intelligence algorithm that is based on simulation of the fireworks explosion process [7]. In the FA, there are two explosion (search) processes being considered and the mechanisms are also designed to maintain the diversity of sparks. Fireworks as well as the newly generated sparks represent potential solutions in the search space. Similar to other optimization algorithms, the goal is to find a good quality solution [15]. In analogy with real fireworks exploding and illuminating the night sky, FA uses these procedures to explore the potential search space of the given problem. For each firework, an explosion process is initiated and a shower of sparks fills the local space around it. The framework of the FA is described as follows. As the firework is exploded, the local space close to the firework is filled with a shower of sparks. Thus, firework explosion process can be indicated as a search in the closet area near a certain point. To find a point, we continually set off fireworks in possible space until one spark targets or is fairly close to the point. Table 1 shows the analogy between the real firework and FA. Table 1. The analogy between real real fireworks and Firework Algorithm (FA) Real Firework Firework Algorithm Firework One solution Sparks neighbor solutions Firework location Solution space Quality of firework explosion Quality of solution. 81
4 In each generation of explosion in the FA requires selecting n locations (where location represent a solution space in the optimization problem), since n fireworks are exploded in n different location. The quality of sparks are then evaluated (using the objective function Equation (2) is used for the CVRP) after each explosion. FA will stop when the optimal spark is found or the stopping condition is met. Otherwise n other locations will be chosen from the current fireworks and sparks locations for the next explosion generation Design of fireworks explosion The number of sparks generated by each firework is defined as follows. S y x f ( ) i m. max i n ( y f ( x )) max i i 1 (5) is a parameter which controls the total number of sparks gained from the n fireworks, the size of population, which considered the maximum (worst) value of the objective function among the n fireworks, and, ξ indicates the smallest constant in the computer, is utilized to avoid zero-divisionerror. From equation (5) if the gap between the quality of solution and the worse one is big, this mean that this solution is good in term of quality and many sparks will be generated from this solution. From equation (5) we will get a real number. Therefore, equations (6) will convert the real number obtained from equation (5) to integer number. In order to convert to integer number, show equation (6) (6) Where and are constant parameters, that confine the range of the generated sparks Selection of locations Each explosion generation should start with n locations which are assigned for the fireworks explosion. The n solutions are selected based on the distance among them. The definition of distance between a location with other locations are calculate using equation 7. R ( ) = d (, ) = ǁ - ǁ, (7) Where is the set off all current locations of both fireworks and sparks. Then the selection probability of a location is defined as follows. P ( ) = (8) Note: - refer to norm in mathematics, which mean the distance formula: 82
5 Figure 4 shows the FA pseudo-code. The algorithm starts by generating a set of fireworks and set the stopping condition (line 1). Next the main loop of the algorithm begins (line 2). First select n fireworks for the explosion process (line 3). At each iteration two types of sparks are generated using two kinds of explosions. The first explosion takes place as follows (line 4- line7): for each firework calculates the number of sparks ( ) to be generated from this firework (line 5) using Equations 5 and 6. Next based on the calculated ( ) generate the sparks from each firework using move operator (NS2) where each move generate one spark (solution) and calculate the solutions quality using Equation 2 (line 6). Subsequently, the second explosion is performed as follows (line 8 line 11): first set the number of firework ( ) that to be used for the second sparks generation (line 9). Randomly select a firework that is not belong the n set (line 10), generate a spark from the selected firework using swap operator (NS1) and evaluate the quality of the generated spark using Equation 2 (line 10). Select the best sparks from both explosions to represent the population of the fireworks for the next generation (line 12). Select a set of n fireworks for the next generation (line 13). Check the stopping condition (line 14). If satisfied, then stop. Otherwise go to line 2. (1) Generates a set of fireworks; set the stopping condition. (2) While stopping criteria = false do (3) Set off a set of n fireworks ; //explosion 1 (4) For each firework n do (5) Calculate the number of sparks to be generated from the firework x i ; using Eq. 5 and 6. (6) Generate sparks from and evaluate their quality using Eq.2; (7) End for (8) For K=1: do, where is the number of iterations per generation //explosion 2 (9) Randomly selects a firework that are not in n set; (10) Generate a spark from the selected firework and evaluate the quality using Eq. 2; (11) End for (12) Select the best sparks from the first and second explosions and keep them for the next explosion generation; (13) Randomly select n-1 sparks from both explosions using based on Eq.8; (14) End while; (15) Return the best firework. Figure 4. The pseudo-code of the proposed algorithm As discussed in Algorithm 1, there are two kinds of sparks which are generated each explosion. In the first kind, the explosion and the number of sparks rely on the quality of the firework where we generate a number of solution using move operators (NS2). While, the second kind is generated by applying a swap operator (NS1) for the purpose of conducting a search within a local search space close to a current firework. The swap operator is applied at each selected solution. Moreover, after identifying the locations for the two kinds of sparks, the n locations will be assigned for the next generation explosion. It should be noted that in both types of spark generation only improving solutions are accepted and replaced with the current one Strength of FA FA deals with a population of solutions that can help in dealing with a problem with huge search space. The main strength of FA is in its ability of focusing the search process on different area by using two types of exploitation that use different way in exploring the search space. By using different exploitation process that algorithm can jump from the current local optima. 83
6 5.4. Limitation of FA The main limitation of FA is that the employed explosions process only accepts improving solution. Furthermore, only good quality solutions are added into the population. This makes FA more exploitative that explorative. Thus, FA may face the problem of fast convergence. 6. Results and discussions The proposed algorithm is programmed by using the Java creator running on the Intel Pentium computer of GHz using Windows 7. We use 14 benchmark datasets from Christofides [11]. FA parameters are set based on preliminary experiments which are based on the recommendation of the original paper. See Table 2. Table 2. FA parameters Parameter Value 1 N 5 2 M 50 3 A b That is used in all comparing experiments. For every dataset, the algorithm was run 31 times. Every run was stopped when the fitness cannot be enhanced after 100 generations. In addition, we do comparisons between our suggested algorithm and the Best-Known-Result (BKR) findings that are reported in previous literature regarding instances of Christofides [11]. Some algorithms have been selected namely: optimized crossover genetic algorithm [1]. Appling hybrid meta-heuristics [2]. Active-guided evolution strategies [3]. Multiple Phase Neighborhood Search-GRASP [5]. An enhanced ant colony optimization (EACO) [6]. The best results are presented in Table 3. Table 3. The computational results of FA compared to the algorithms from the literature and the bestknown- results Instanc OCGA AHMH AGES MPNS- EACO FA BKV e GRASP C C C C C C C C C C C C C C In the first, we compare the results of FA against the algorithms from the literature which are tested at the same benchmark instances of Christofides [11]. In addition, we also report the percentage deviation from the best know results (BKR), PD= ((FA-BKR)/BKR)*100, where FA is the best results of FA over 31 runs and BKR is the best known results. It is clear from Table 3 that FA produced the 84
7 best quality solution of the most instances. Where the values in bold indicate the best results obtained by the algorithm. In particular, we can make the following conclusion: - FA is obtained the same results as OCGA for 6 (C1, C2, C6, C7, C12, C14), out of 14 instances. - FA is obtained the same results as AHMH for 6 (C1, C2, C6, C7, C12, C14), and better than AHMH in one (C13). - FA is obtained the same results as AGES for 3 (C1, C2, C12), out of 14 instances. - FA is obtained the same results as MPNS-GRASP for 3 (C1, C6, C7), and better than MPNS- GRASP for 3 (C2, C12, C14). - FA is obtained the same results as EACO for (C1, C2, C6, C7, C12, C14), and better than EACO for (C13). - FA is obtained the same results as BKR for 6 (C1, C2, C6, C7, C12, C14), out of 14 instances. It should be noted that although FA did not managed to obtained the best results for the other 8 instances, the quality of the these solutions (C3, C4, C5, C8, C9, C10, C11, C13) are very competitive and the percentage deviation for the best known results are very small (between 6.90 to 0.007) which indicate that our results are very good. We also would like to indicate that none of the compared methods managed to produce the best results for all the 14 instances. Second, in Table 4, we compare the best time of FA gained OCGA [1], AGES [3] and AHMH [2], by take the best results of the run. It shows that the best time for FA in instance C3, C4, C5, C7, C8, C9, C10, C13, C14 are better than the compared algorithms. Table 4. The best times in FA compared to algorithms from the litterateur (time in second) Instance FA (S) OCGA(S) AGES(S) AHMH(S) C C C C C C C C C C C C C C Conclusion In this paper, we have proposed a fireworks algorithm for solving the capacitated vehicle routing problem. Fireworks algorithm is a new population based algorithm that mimics the explosion of the fireworks. Fireworks algorithm generates solutions by generating a set of sparks around the current fireworks. The proposed algorithm is tested on 14 instances of Christofides benchmarks. The computational experiments showed that the proposed algorithm is competitive in terms of the quality of the solutions when compared to other methods in the literature. 8. Acknowledgments The authors wish to thank Ministry of Higher Education for supporting this work under the ERGS Research Grant Scheme (ERGS/1/2013/ICT02/UKM/02/3). 85
8 9. References [1] Nazif, Habibeh, and Lai Soon Lee. "Optimised crossover genetic algorithm for capacitated vehicle routing problem." Applied Mathematical Modelling, , 2012 [2] Lin, S. W., Lee, Z. J., Ying, K. C., & Lee, C. Y. Applying hybrid meta-heuristics for capacitated vehicle routing problem Expert Systems with Applications, 36(2), , [3] Mester, David, and Olli Bräysy. "Active-guided evolution strategies for large-scale capacitated vehicle routing problems." Computers & Operations Research, ,2007. [4] Chen, Ping, Hou-kuan Huang, and Xing-Ye Dong. "Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem."expert Systems with Applications, , [5] Marinakis, Yannis. "Multiple Phase Neighborhood Search-GRASP for the Capacitated Vehicle Routing Problem." Expert Systems with Applications, , [6] Lee, C. Y., Lee, Z. J., Lin, S. W., & Ying, K. C. An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem Applied Intelligence, 32(1), 88-95, [7] Tan, Ying, and Yuanchun Zhu. "Fireworks algorithm for optimization." Advances in Swarm Intelligence. Springer Berlin Heidelberg, , [8] Christofides, N., Mingozzi, A., & Toth, P. Exact algorithm for the vehicle routing problem based on spanning tree and shortest path relaxations. Mathematical Programming, 20, , [9] Fisher, M. L., & Jaikumar, R. A generalized assignment heuristic for vehicle routing Networks, 11, , [10] Zheng, Yu-Jun, Qin Song, and Sheng-Yong Chen. "Multiobjective fireworks optimization for variable-rate fertilization in oil crop production." Applied Soft Computing , [11] N. Christofides, A. Mingozzi, P. Toth. The vehicle routing problem in: N.Christofides, A. Mingozzi, P. Toth, (Eds.), Combinatorial Optimization, pp , [12] Lee, Z.-J., Su, S.-F., & Lee, C.-Y. Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics. IEEE Transactions on Systems, Man and Cybernetics, Part B, 33, , [13] Lee, Z.-J., Lee, C.-Y., & Su, S.-F. An immunity based ant colony optimization algorithm for solving weapon-target assignment problem. Applied Soft Computing, 2, 39 47, [14] Xu, J., & Kelly, J. P. A network flow-based tabu search heuristic for the vehicle routing problem. Transportation Science, 30, , [15] Janecek, Andreas. "Enhanced Fireworks Algorithm" ,
A Heuristic Based on Integer Programming for the Vehicle Routing Problem with Backhauls
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Heuristic Based on Integer Programming for the Vehicle Routing Problem
More informationDiscrete Particle Swarm Optimization for Solving a Single to Multiple Destinations in Evacuation Planning
Discrete Particle Swarm Optimization for Solving a Single to Multiple Destinations in Evacuation Planning 1 MARINA YUSOFF, 2 JUNAIDAH ARIFFIN, 1 AZLINAH MOHAMED 1 Faculty of Computer and Mathematical Sciences
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More informationComputational Complexity CSC Professor: Tom Altman. Capacitated Problem
Computational Complexity CSC 5802 Professor: Tom Altman Capacitated Problem Agenda: Definition Example Solution Techniques Implementation Capacitated VRP (CPRV) CVRP is a Vehicle Routing Problem (VRP)
More informationImproved K-Means Algorithm for Capacitated Clustering Problem
Improved K-Means Algorithm for Capacitated Clustering Problem S. GEETHA 1 G. POONTHALIR 2 P. T. VANATHI 3 PSG College of Technology Tamil Nadu India 1 geet_shan@yahoo.com 2 thalirkathir@rediffmail.com
More informationTravelling salesman problem using reduced algorithmic Branch and bound approach P. Ranjana Hindustan Institute of Technology and Science
Volume 118 No. 20 2018, 419-424 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Travelling salesman problem using reduced algorithmic Branch and bound approach P. Ranjana Hindustan
More informationTwo models of the capacitated vehicle routing problem
Croatian Operational Research Review 463 CRORR 8(2017), 463 469 Two models of the capacitated vehicle routing problem Zuzana Borčinová 1, 1 Faculty of Management Science and Informatics, University of
More informationA Study of Neighborhood Structures for the Multiple Depot Vehicle Scheduling Problem
A Study of Neighborhood Structures for the Multiple Depot Vehicle Scheduling Problem Benoît Laurent 1,2 and Jin-Kao Hao 2 1 Perinfo SA, Strasbourg, France 2 LERIA, Université d Angers, Angers, France blaurent@perinfo.com,
More informationIMPROVED BUTTERFLY OPTIMIZATION ALGORITHM USING LOCAL SEARCH OPERATOR FOR CAPACITATED VEHICLE ROUTING PROBLEM
IMPROVED BUTTERFLY OPTIMIZATION ALGORITHM USING LOCAL SEARCH OPERATOR FOR CAPACITATED VEHICLE ROUTING PROBLEM P. PRIYADHARSHINI 1, K. PRAKASHRAJ 2, S. PADMAPRIYA 3 1,2,3Final Year B.Tech, Dept of Information
More informationAn Ant System with Direct Communication for the Capacitated Vehicle Routing Problem
An Ant System with Direct Communication for the Capacitated Vehicle Routing Problem Michalis Mavrovouniotis and Shengxiang Yang Abstract Ant colony optimization (ACO) algorithms are population-based algorithms
More informationResearch Article A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems
Mathematical Problems in Engineering Volume 2012, Article ID 726564, 17 pages doi:10.1155/2012/726564 Research Article A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems Yucheng
More informationA Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery
A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery Monika Sharma 1, Deepak Sharma 2 1 Research Scholar Department of Computer Science and Engineering, NNSS SGI Samalkha,
More informationCrew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm. Santos and Mateus (2007)
In the name of God Crew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm Spring 2009 Instructor: Dr. Masoud Yaghini Outlines Problem Definition Modeling As A Set Partitioning
More informationRich Vehicle Routing Problems Challenges and Prospects in Exploring the Power of Parallelism. Andreas Reinholz. 1 st COLLAB Workshop
Collaborative Research Center SFB559 Modeling of Large Logistic Networks Project M8 - Optimization Rich Vehicle Routing Problems Challenges and Prospects in Exploring the Power of Parallelism Andreas Reinholz
More informationEvolutionary Non-Linear Great Deluge for University Course Timetabling
Evolutionary Non-Linear Great Deluge for University Course Timetabling Dario Landa-Silva and Joe Henry Obit Automated Scheduling, Optimisation and Planning Research Group School of Computer Science, The
More informationApplication of Improved Discrete Particle Swarm Optimization in Logistics Distribution Routing Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 3673 3677 Advanced in Control Engineeringand Information Science Application of Improved Discrete Particle Swarm Optimization in
More informationOpen Vehicle Routing Problem Optimization under Realistic Assumptions
Int. J. Research in Industrial Engineering, pp. 46-55 Volume 3, Number 2, 204 International Journal of Research in Industrial Engineering www.nvlscience.com Open Vehicle Routing Problem Optimization under
More informationNon-deterministic Search techniques. Emma Hart
Non-deterministic Search techniques Emma Hart Why do local search? Many real problems are too hard to solve with exact (deterministic) techniques Modern, non-deterministic techniques offer ways of getting
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationIssues in Solving Vehicle Routing Problem with Time Window and its Variants using Meta heuristics - A Survey
International Journal of Engineering and Technology Volume 3 No. 6, June, 2013 Issues in Solving Vehicle Routing Problem with Time Window and its Variants using Meta heuristics - A Survey Sandhya, Vijay
More informationA Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem
2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad
More informationGVR: a New Genetic Representation for the Vehicle Routing Problem
GVR: a New Genetic Representation for the Vehicle Routing Problem Francisco B. Pereira 1,2, Jorge Tavares 2, Penousal Machado 1,2, Ernesto Costa 2 1 Instituto Superior de Engenharia de Coimbra, Quinta
More informationACCELERATING THE ANT COLONY OPTIMIZATION
ACCELERATING THE ANT COLONY OPTIMIZATION BY SMART ANTS, USING GENETIC OPERATOR Hassan Ismkhan Department of Computer Engineering, University of Bonab, Bonab, East Azerbaijan, Iran H.Ismkhan@bonabu.ac.ir
More informationA Meta-heuristic Approach to CVRP Problem: Search Optimization Based on GA and Ant Colony
Journal of Advances in Computer Research Quarterly pissn: 2345-606x eissn: 2345-6078 Sari Branch, Islamic Azad University, Sari, I.R.Iran (Vol. 7, No. 1, February 2016), Pages: 1-22 www.jacr.iausari.ac.ir
More informationEvolutionary Non-linear Great Deluge for University Course Timetabling
Evolutionary Non-linear Great Deluge for University Course Timetabling Dario Landa-Silva and Joe Henry Obit Automated Scheduling, Optimisation and Planning Research Group School of Computer Science, The
More informationHybrid ant colony optimization algorithm for two echelon vehicle routing problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 3361 3365 Advanced in Control Engineering and Information Science Hybrid ant colony optimization algorithm for two echelon vehicle
More informationRECORD-TO-RECORD TRAVEL ALGORITHM FOR ATTRIBUTE REDUCTION IN ROUGH SET THEORY
RECORD-TO-RECORD TRAVEL ALGORITHM FOR ATTRIBUTE REDUCTION IN ROUGH SET THEORY MAJDI MAFARJA 1,2, SALWANI ABDULLAH 1 1 Data Mining and Optimization Research Group (DMO), Center for Artificial Intelligence
More informationSolving Single Machine Scheduling Problem with Maximum Lateness Using a Genetic Algorithm
Solving Single Machine Scheduling Problem with Maximum Lateness Using a Genetic Algorithm Habibeh NAZIF (Corresponding author) Department of Mathematics, Faculty of Science Universiti Putra Malaysia, 43400
More informationA Development of Hybrid Cross Entropy-Tabu Search Algorithm for Travelling Repairman Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Development of Hybrid Cross Entropy-Tabu Search Algorithm for Travelling
More informationIncorporating Great Deluge with Kempe Chain Neighbourhood Structure for the Enrolment-Based Course Timetabling Problem
Incorporating Great Deluge with Kempe Chain Neighbourhood Structure for the Enrolment-Based Course Timetabling Problem Salwani Abdullah 1, Khalid Shaker 1, Barry McCollum 2, and Paul McMullan 2 1 Data
More informationHeuristic Optimization Introduction and Simple Heuristics
Heuristic Optimization Introduction and Simple Heuristics José M PEÑA (jmpena@fi.upm.es) (Universidad Politécnica de Madrid) 1 Outline 1. What are optimization problems? 2. Exhaustive vs. Heuristic approaches
More informationSolving the Capacitated Vehicle Routing Problem with a Genetic Algorithm
Solving the Capacitated Vehicle Routing Problem with a Genetic Algorithm Satisfy the deterministic demand of customers from a single depot, such that the total cost is minimised and the capacity and distance
More informationYing TAN. Peking University, China. Fireworks Algorithm (FWA) for Optimization. Ying TAN. Introduction. Conventional FWA.
() for () for Based Peking University, China 1 / 92 Contents () for Based 1 2 3 4 Based 5 6 7 2 / 92 Definition of Swarm Intelligence () for Based Swarm intelligence is an artificial intelligence technique
More informationEnhanced ABC Algorithm for Optimization of Multiple Traveling Salesman Problem
I J C T A, 9(3), 2016, pp. 1647-1656 International Science Press Enhanced ABC Algorithm for Optimization of Multiple Traveling Salesman Problem P. Shunmugapriya 1, S. Kanmani 2, R. Hemalatha 3, D. Lahari
More informationOptimization Techniques for Design Space Exploration
0-0-7 Optimization Techniques for Design Space Exploration Zebo Peng Embedded Systems Laboratory (ESLAB) Linköping University Outline Optimization problems in ERT system design Heuristic techniques Simulated
More informationA Parallel Simulated Annealing Algorithm for Weapon-Target Assignment Problem
A Parallel Simulated Annealing Algorithm for Weapon-Target Assignment Problem Emrullah SONUC Department of Computer Engineering Karabuk University Karabuk, TURKEY Baha SEN Department of Computer Engineering
More informationAdjusted Clustering Clarke-Wright Saving Algorithm for Two Depots-N Vehicles
Adjusted Clustering Clarke-Wright Saving Algorithm for Two Depots-N Vehicles S. Halim, L. Yoanita Department of Industrial Engineering, Petra Christian University, Surabaya, Indonesia (halim@petra.ac.id)
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationABSTRACT I. INTRODUCTION. J Kanimozhi *, R Subramanian Department of Computer Science, Pondicherry University, Puducherry, Tamil Nadu, India
ABSTRACT 2018 IJSRSET Volume 4 Issue 4 Print ISSN: 2395-1990 Online ISSN : 2394-4099 Themed Section : Engineering and Technology Travelling Salesman Problem Solved using Genetic Algorithm Combined Data
More information6. Tabu Search 6.1 Basic Concepts. Fall 2010 Instructor: Dr. Masoud Yaghini
6. Tabu Search 6.1 Basic Concepts Fall 2010 Instructor: Dr. Masoud Yaghini Outline Tabu Search: Part 1 Introduction Illustrative Problems Search Space Neighborhood Structure Tabus Aspiration Criteria Termination
More informationMachine Learning for Software Engineering
Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover
More informationBranch-and-Cut and GRASP with Hybrid Local Search for the Multi-Level Capacitated Minimum Spanning Tree Problem
Branch-and-Cut and GRASP with Hybrid Local Search for the Multi-Level Capacitated Minimum Spanning Tree Problem Eduardo Uchoa Túlio A.M. Toffolo Mauricio C. de Souza Alexandre X. Martins + Departamento
More informationInternational Journal of Current Trends in Engineering & Technology Volume: 02, Issue: 01 (JAN-FAB 2016)
Survey on Ant Colony Optimization Shweta Teckchandani, Prof. Kailash Patidar, Prof. Gajendra Singh Sri Satya Sai Institute of Science & Technology, Sehore Madhya Pradesh, India Abstract Although ant is
More informationA Particle Swarm Optimization Algorithm with Path Relinking for the Location Routing Problem
J Math Model lgor (2008) 7:59 78 DOI 10.1007/s10852-007-9073-6 Particle Swarm Optimization lgorithm with Path Relinking for the Location Routing Problem Yannis Marinakis Magdalene Marinaki Received: 5
More informationA Clustering Approach to the Bounded Diameter Minimum Spanning Tree Problem Using Ants. Outline. Tyler Derr. Thesis Adviser: Dr. Thang N.
A Clustering Approach to the Bounded Diameter Minimum Spanning Tree Problem Using Ants Tyler Derr Thesis Adviser: Dr. Thang N. Bui Department of Math & Computer Science Penn State Harrisburg Spring 2015
More informationA Discrete Fireworks Algorithm for Solving Large-Scale Travel Salesman Problem
A Discrete Fireworks Algorithm for Solving Large-Scale Travel Salesman Problem Haoran Luo Peking University Beijing, China Email: luohaoran@pku.edu.cn Weidi Xu Key Laboratory of Machine Perception (MOE)
More informationHybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationA Bucket Graph Based Labelling Algorithm for the Resource Constrained Shortest Path Problem with Applications to Vehicle Routing
1 / 23 A Bucket Graph Based Labelling Algorithm for the Resource Constrained Shortest Path Problem with Applications to Vehicle Routing Ruslan Sadykov 1,2 Artur Pessoa 3 Eduardo Uchoa 3 1 Inria Bordeaux,
More informationA Hybrid Fireworks Optimization Method with Differential Evolution Operators
A Fireworks Optimization Method with Differential Evolution Operators YuJun Zheng a,, XinLi Xu a, HaiFeng Ling b a College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou,
More informationIntroduction to Optimization Using Metaheuristics. Thomas J. K. Stidsen
Introduction to Optimization Using Metaheuristics Thomas J. K. Stidsen Outline General course information Motivation, modelling and solving Hill climbers Simulated Annealing 1 Large-Scale Optimization
More informationAlgorithm Design (4) Metaheuristics
Algorithm Design (4) Metaheuristics Takashi Chikayama School of Engineering The University of Tokyo Formalization of Constraint Optimization Minimize (or maximize) the objective function f(x 0,, x n )
More informationINTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optim. Civil Eng., 2015; 5(1):1-20
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optim. Civil Eng., 2015; 5(1):1-20 CAPACITATED VEHICLE ROUTING PROBLEM WITH VEHICLES HIRE OR PURCHASE DECISION: MODELING AND SOLUTION
More informationMassively Parallel Approximation Algorithms for the Traveling Salesman Problem
Massively Parallel Approximation Algorithms for the Traveling Salesman Problem Vaibhav Gandhi May 14, 2015 Abstract This paper introduces the reader to massively parallel approximation algorithms which
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationSCIENCE & TECHNOLOGY
Pertanika J. Sci. & Technol. 25 (S): 199-210 (2017) SCIENCE & TECHNOLOGY Journal homepage: http://www.pertanika.upm.edu.my/ Water Flow-Like Algorithm Improvement Using K-Opt Local Search Wu Diyi, Zulaiha
More informationSolving the Two-Stage Fixed-Charge Transportation Problem with a Hybrid Genetic Algorithm
CARPATHIAN J. MATH. 33 (2017), No. 3, 365-371 Online version at http://carpathian.ubm.ro Print Edition: ISSN 1584-2851 Online Edition: ISSN 1843-4401 Solving the Two-Stage Fixed-Charge Transportation Problem
More informationIntroduction to Optimization Using Metaheuristics. The Lecturer: Thomas Stidsen. Outline. Name: Thomas Stidsen: Nationality: Danish.
The Lecturer: Thomas Stidsen Name: Thomas Stidsen: tks@imm.dtu.dk Outline Nationality: Danish. General course information Languages: Danish and English. Motivation, modelling and solving Education: Ph.D.
More informationVariable Neighborhood Search for the Dial-a-Ride Problem
Variable Neighborhood Search for the Dial-a-Ride Problem Sophie N. Parragh, Karl F. Doerner, Richard F. Hartl Department of Business Administration, University of Vienna, Bruenner Strasse 72, 1210 Vienna,
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationAn Ant Approach to the Flow Shop Problem
An Ant Approach to the Flow Shop Problem Thomas Stützle TU Darmstadt, Computer Science Department Alexanderstr. 10, 64283 Darmstadt Phone: +49-6151-166651, Fax +49-6151-165326 email: stuetzle@informatik.tu-darmstadt.de
More informationA Memetic Algorithm for Parallel Machine Scheduling
A Memetic Algorithm for Parallel Machine Scheduling Serafettin Alpay Eskişehir Osmangazi University, Industrial Engineering Department, Eskisehir, Turkiye Abstract - This paper focuses on the problem of
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationOutline of the talk. Local search meta-heuristics for combinatorial problems. Constraint Satisfaction Problems. The n-queens problem
Università G. D Annunzio, maggio 00 Local search meta-heuristics for combinatorial problems Luca Di Gaspero Dipartimento di Ingegneria Elettrica, Gestionale e Meccanica Università degli Studi di Udine
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationSolving Traveling Salesman Problem Using Parallel Genetic. Algorithm and Simulated Annealing
Solving Traveling Salesman Problem Using Parallel Genetic Algorithm and Simulated Annealing Fan Yang May 18, 2010 Abstract The traveling salesman problem (TSP) is to find a tour of a given number of cities
More informationScheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm
Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm Binggang Wang, Yunqing Rao, Xinyu Shao, and Mengchang Wang The State Key Laboratory of Digital Manufacturing Equipment and
More informationAlgorithms & Complexity
Algorithms & Complexity Nicolas Stroppa - nstroppa@computing.dcu.ie CA313@Dublin City University. 2006-2007. November 21, 2006 Classification of Algorithms O(1): Run time is independent of the size of
More informationPre-requisite Material for Course Heuristics and Approximation Algorithms
Pre-requisite Material for Course Heuristics and Approximation Algorithms This document contains an overview of the basic concepts that are needed in preparation to participate in the course. In addition,
More informationNew algorithm for analyzing performance of neighborhood strategies in solving job shop scheduling problems
Journal of Scientific & Industrial Research ESWARAMURTHY: NEW ALGORITHM FOR ANALYZING PERFORMANCE OF NEIGHBORHOOD STRATEGIES 579 Vol. 67, August 2008, pp. 579-588 New algorithm for analyzing performance
More informationA Binary Model on the Basis of Cuckoo Search Algorithm in Order to Solve the Problem of Knapsack 1-0
22 International Conference on System Engineering and Modeling (ICSEM 22) IPCSIT vol. 34 (22) (22) IACSIT Press, Singapore A Binary Model on the Basis of Cuckoo Search Algorithm in Order to Solve the Problem
More informationSolving Travelling Salesman Problem Using Variants of ABC Algorithm
Volume 2, No. 01, March 2013 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Solving Travelling
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationOptimal tour along pubs in the UK
1 From Facebook Optimal tour along 24727 pubs in the UK Road distance (by google maps) see also http://www.math.uwaterloo.ca/tsp/pubs/index.html (part of TSP homepage http://www.math.uwaterloo.ca/tsp/
More informationMultiple Depot Vehicle Routing Problems on Clustering Algorithms
Thai Journal of Mathematics : 205 216 Special Issue: Annual Meeting in Mathematics 2017 http://thaijmath.in.cmu.ac.th ISSN 1686-0209 Multiple Depot Vehicle Routing Problems on Clustering Algorithms Kanokon
More informationVNS-based heuristic with an exponential neighborhood for the server load balancing problem
Available online at www.sciencedirect.com Electronic Notes in Discrete Mathematics 47 (2015) 53 60 www.elsevier.com/locate/endm VNS-based heuristic with an exponential neighborhood for the server load
More informationOptimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm
Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm N. Shahsavari Pour Department of Industrial Engineering, Science and Research Branch, Islamic Azad University,
More informationSPATIAL OPTIMIZATION METHODS
DELMELLE E. (2010). SPATIAL OPTIMIZATION METHODS. IN: B. WHARF (ED). ENCYCLOPEDIA OF HUMAN GEOGRAPHY: 2657-2659. SPATIAL OPTIMIZATION METHODS Spatial optimization is concerned with maximizing or minimizing
More informationExploration vs. Exploitation in Differential Evolution
Exploration vs. Exploitation in Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Differential Evolution (DE) is a tool for efficient
More informationCombining Two Local Searches with Crossover: An Efficient Hybrid Algorithm for the Traveling Salesman Problem
Combining Two Local Searches with Crossover: An Efficient Hybrid Algorithm for the Traveling Salesman Problem Weichen Liu, Thomas Weise, Yuezhong Wu and Qi Qi University of Science and Technology of Chine
More informationAdaptive Acceptance Criterion (AAC) Algorithm for Optimization Problems
Journal Computer Science Original Research Paper Adaptive Acceptance Criterion (AAC) Algorithm for Optimization Problems Anmar Abuhamdah Department of Information Systems, College of Computer Science and
More informationSIMULATION APPROACH OF CUTTING TOOL MOVEMENT USING ARTIFICIAL INTELLIGENCE METHOD
Journal of Engineering Science and Technology Special Issue on 4th International Technical Conference 2014, June (2015) 35-44 School of Engineering, Taylor s University SIMULATION APPROACH OF CUTTING TOOL
More informationAn Improved Hybrid Genetic Algorithm for the Generalized Assignment Problem
An Improved Hybrid Genetic Algorithm for the Generalized Assignment Problem Harald Feltl and Günther R. Raidl Institute of Computer Graphics and Algorithms Vienna University of Technology, Vienna, Austria
More informationACO and other (meta)heuristics for CO
ACO and other (meta)heuristics for CO 32 33 Outline Notes on combinatorial optimization and algorithmic complexity Construction and modification metaheuristics: two complementary ways of searching a solution
More informationA tabu search based memetic algorithm for the max-mean dispersion problem
A tabu search based memetic algorithm for the max-mean dispersion problem Xiangjing Lai a and Jin-Kao Hao a,b, a LERIA, Université d'angers, 2 Bd Lavoisier, 49045 Angers, France b Institut Universitaire
More informationHybrid Differential Evolution Algorithm for Traveling Salesman Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 2716 2720 Advanced in Control Engineeringand Information Science Hybrid Differential Evolution Algorithm for Traveling Salesman
More informationAvailable online at ScienceDirect. Procedia CIRP 44 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 44 (2016 ) 102 107 6th CIRP Conference on Assembly Technologies and Systems (CATS) Worker skills and equipment optimization in assembly
More informationImproving on the initial solution heuristic for the Vehicle Routing Problem with multiple constraints
Improving on the initial solution heuristic for the Vehicle Routing Problem with multiple constraints J. W. Joubert Department of Industrial and Systems Engineering, University of Pretoria Abstract The
More informationAnt Colony Optimization Approaches to the Degree-constrained Minimum Spanning Tree Problem
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 1081-1094 (2008) Ant Colony Optimization Approaches to the Degree-constrained Minimum Spanning Tree Problem Faculty of Information Technology Multimedia
More informationHEURISTICS FOR THE NETWORK DESIGN PROBLEM
HEURISTICS FOR THE NETWORK DESIGN PROBLEM G. E. Cantarella Dept. of Civil Engineering University of Salerno E-mail: g.cantarella@unisa.it G. Pavone, A. Vitetta Dept. of Computer Science, Mathematics, Electronics
More informationMETHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET
METHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET Salleh Ahmad Bareduan and Salem Abdulsalam Elteriki Department of Manufacturing and Industrial Engineering, University Tun Hussein
More informationA Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-3, Issue-6, January 2014 A Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationA tabu search approach for makespan minimization in a permutation flow shop scheduling problems
A tabu search approach for makespan minimization in a permutation flow shop scheduling problems Sawat Pararach Department of Industrial Engineering, Faculty of Engineering, Thammasat University, Pathumthani
More informationA Course on Meta-Heuristic Search Methods for Combinatorial Optimization Problems
A Course on Meta-Heuristic Search Methods for Combinatorial Optimization Problems AutOrI LAB, DIA, Roma Tre Email: mandal@dia.uniroma3.it January 16, 2014 Outline 1 An example Assignment-I Tips Variants
More informationMethods and Models for Combinatorial Optimization Heuristis for Combinatorial Optimization
Methods and Models for Combinatorial Optimization Heuristis for Combinatorial Optimization L. De Giovanni 1 Introduction Solution methods for Combinatorial Optimization Problems (COPs) fall into two classes:
More informationFeeding the Fish Weight Update Strategies for the Fish School Search Algorithm
Feeding the Fish Weight Update Strategies for the Fish School Search Algorithm Andreas Janecek and Ying Tan Key Laboratory of Machine Perception (MOE), Peking University Department of Machine Intelligence,
More informationLast topic: Summary; Heuristics and Approximation Algorithms Topics we studied so far:
Last topic: Summary; Heuristics and Approximation Algorithms Topics we studied so far: I Strength of formulations; improving formulations by adding valid inequalities I Relaxations and dual problems; obtaining
More informationPerformance Analysis of Shortest Path Routing Problem using Heuristic Algorithms
Performance Analysis of Shortest Path Routing Problem using Heuristic Algorithms R. Somasundara Manikandan 1 1 Department of Computer Science, Raja Doraisingam Govt. Arts College, Sivaganga, Tamilnadu,
More information