Fuzzy optimization for shortest path problems addresses uncertainty in network weights by representing arc costs with fuzzy numbers rather than crisp values. By extending classical algorithms—such as ...

I'm a software developer and writer, passionate about learning and sharing knowledge and one way I do that is through writing. I'm a software developer and writer, passionate about learning and ...

Two-dimensional (2D) irregular packing problems are widespread in manufacturing industries such as shipbuilding, metalworking, automotive production, aerospace, clothing and furniture manufacturing.

Abstract: The clustered shortest-path tree problem (CluSPTP) is an extension of the classical single-source shortest-path problem, in which, given a graph with the set of nodes partitioned into a ...

This paper proposes an improved ant colony algorithm to achieve efficient searching capabilities of path planning in complicated maps for mobile robot. The improved ant colony algorithm uses the ...

Based on the modeling of robot working environment, the shortest distance matrix between points is solved by Floyd algorithm. With the objective of minimizing the sum of the fixed cost of robot and ...

1 Department of Industrial and Production Engineering, Basaveshwar Engineering College, Bagalkot, India. 2 Basaveshwar Engineering College, Bagalkot, India. 3 Gogte Institute of Technology, Belagavi, ...

This contribution is part of the special series of Inaugural Articles by members of the National Academy of Sciences elected in 2009. Contributed by Christos Papadimitriou, September 12, 2014 (sent ...