Town of Mansfield, Estados Unidos
Barcelona, España
City of Iowa City, Estados Unidos
Thek-Centrum Shortest Path Problem (kCSP[s, t]) is to minimize the sum of thek longest arcs in any (simple)s−t path containing at leastk arcs, wherek is a positive integer.kCSP is introduced and is shown to be NP-Hard, although it is polynomially solvable ifk is constrained to be no greater than the number of arcs in ans−t path with fewest arcs. Some properties of the problem are studied and a new weakly dual problem is also introduced.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados