A partitioning column approach for solving LED sorter manipulator path planning problems

DOI10.3934/jimo.2021055zbMath1494.90093OpenAlexW3136638432MaRDI QIDQ2673413

Yen-Che Tseng, Sheng-I Chen

Publication date: 9 June 2022

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2021055

zbMATH Keywords

mixed integer programmingtraveling salesman problemlight-emitting diode sortermanipulator path planningrural postman problems

Mathematics Subject Classification ID

Partitions of sets (05A18) Applications of mathematical programming (90C90) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27) Eulerian and Hamiltonian graphs (05C45)

Uses Software

• Concorde

Cites Work

• Unnamed Item
• A polyhedral approach to the rural postman problem
• Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
• Worst-case analysis of a new heuristic for the travelling salesman problem
• On crossings, the Crossing Postman Problem, and the Rural Postman Problem
• An optimal algorithm for approximate nearest neighbor searching fixed dimensions
• Integer Programming Formulation of Traveling Salesman Problems
• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• On the Undirected Rural Postman Problem: Tight Bounds Based on a New Formulation
• The traveling salesman problem on a graph and some related integer polyhedra
• An algorithm for the Rural Postman problem on a directed graph
• Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• Dynamic programming and the graphical traveling salesman problem
• Matching, Euler tours and the Chinese postman
• Arc Routing Problems, Part II: The Rural Postman Problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

This page was built for publication: A partitioning column approach for solving LED sorter manipulator path planning problems