Keyword: shortest path

Found 7 papers in total
Distributionally Robust Optimization of Two-Stage Lot-Sizing Problems
2016,
This paper studies two‐stage lot‐sizing problems with uncertain demand,...
Computing a Hamiltonian Path of Minimum Euclidean Length Inside a Simple Polygon
2013,
Given an n ‐vertex convex polygon, we show that a shortest Hamiltonian path...
The shortest-path problem with resource constraints with (k,2)-loop elimination and its application to the capacitated arc-routing problem
2014,
In many branch‐and‐price algorithms, the column generation subproblem...
On the second point‐to‐point undirected shortest simple path problem
2013,
We address the determination of the second point‐to‐point shortest...
New models for the robust shortest path problem: complexity, resolution and generalization
2013,
In optimization, it is common to deal with uncertain and inaccurate factors which make...
Complexity analysis and optimization of the shortest path tour problem
2012,
The shortest path tour problem (SPTP) consists in finding a shortest path from a given...
The k‐in‐a‐Path Problem for Claw‐free Graphs
2012,
The k ‐ in‐a‐Path problem is to test whether a graph contains an...
Papers per page: