3/2-approximation algorithm for a generalized, multiple depot, Hamiltonian path problem /
| Main Author: | Rathinam, Sivakumar |
|---|---|
| Corporate Author: | University of California, Berkeley. Institute of Transportation Studies |
| Other Authors: | Sengupta, Raja |
| Format: | Book |
| Language: | English |
| Published: |
Berkeley, Calif. :
Institute of Transportation Studies, University of California, Berkeley,
[2007]
|
| Series: | Research report (University of California, Berkeley. Institute of Transportation Studies) ;
UCB-ITS-RR-2007-2. |
| Subjects: |
Similar Items
5/3-approximation algorithm for a multiple depot, terminal Hamiltonian path problem /
by: Rathinam, Sivakumar
Published: (2007)
by: Rathinam, Sivakumar
Published: (2007)
Lower and upper bounds for a symmetric multiple depot, multiple travelling salesman problem /
by: Rathinam, Sivakumar
Published: (2006)
by: Rathinam, Sivakumar
Published: (2006)
Matroid intersection and its applications to a multiple depot, multiple TSP /
by: Rathinam, Sivakumar
Published: (2006)
by: Rathinam, Sivakumar
Published: (2006)
A resource allocation algorithm for multi-vehicle systems with non holnomic [as printed] constraints /
by: Rathinam, Sivakumar
Published: (2005)
by: Rathinam, Sivakumar
Published: (2005)
Path planning algorithms for multiple heterogeneous vehicles /
by: Oberlin, Paul V.
Published: (2010)
by: Oberlin, Paul V.
Published: (2010)
The traveling salesman problem : a computational study /
Published: (2006)
Published: (2006)
Approximation algorithms for traveling salesman problems /
by: Traub, Vera, et al.
Published: (2025)
by: Traub, Vera, et al.
Published: (2025)
The Traveling salesman problem : a guided tour of combinatorial optimization /
Published: (1985)
Published: (1985)
The traveling salesman problem and its variations /
Published: (2002)
Published: (2002)
In pursuit of the traveling salesman : mathematics at the limits of computation /
by: Cook, William, 1957-
Published: (2012)
by: Cook, William, 1957-
Published: (2012)
An algorithm for the solution of a traveling salesman problem to minimize the average time to demand satisfaction /
by: Ryan, James Patrick, 1963-
Published: (1992)
by: Ryan, James Patrick, 1963-
Published: (1992)
Some generalizations of heuristics for solution of the traveling salesman problem.
by: Cargal, James Murrow
Published: (1987)
by: Cargal, James Murrow
Published: (1987)
Some properties of decentralized supply chains /
by: Ouyang, Yanfeng
Published: (2005)
by: Ouyang, Yanfeng
Published: (2005)
Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme /
by: Grötschel, Martin
Published: (1977)
by: Grötschel, Martin
Published: (1977)
A network model of departure time choice with spillovers and merging effects.
by: Lago, Alejandro
Published: (2003)
by: Lago, Alejandro
Published: (2003)
Approximation algorithms and heuristics for a 2-depot, heterogeneous Hamiltonian Path Problem /
by: Doshi, Riddhi Rajeev
Published: (2011)
by: Doshi, Riddhi Rajeev
Published: (2011)
Multimodal network models for robust transportation systems /
Published: (2009)
Published: (2009)
A dynamic programming approach to the aircraft sequencing problem /
by: Psaraftis, Harilaos Nicholas
Published: (1978)
by: Psaraftis, Harilaos Nicholas
Published: (1978)
Greedy randomized adaptive search procedure for traveling salesman problem /
by: Lee, Seung Ho, 1976-
Published: (2006)
by: Lee, Seung Ho, 1976-
Published: (2006)
Microsimulation of household and firm behaviors : anticipation of greenhouse gas emissions for Austin, Texas /
by: Tirumalachetty, Sumala, 1986-
Published: (2009)
by: Tirumalachetty, Sumala, 1986-
Published: (2009)
Trip planning behavior of tourists : San Antonio case study /
by: La Luz Pagán, Yadira, 1974-
Published: (2000)
by: La Luz Pagán, Yadira, 1974-
Published: (2000)
Quantifying travel time variability in transportation networks /
by: Boyles, Stephen David, 1982-
Published: (2010)
by: Boyles, Stephen David, 1982-
Published: (2010)
The propagation of uncertainty through travel demand models /
by: Zhao, Yong
Published: (2000)
by: Zhao, Yong
Published: (2000)
Discretization and validation of the continuum approximation scheme for terminal system design /
by: Ouyang, Yanfang
Published: (2003)
by: Ouyang, Yanfang
Published: (2003)
Optimal transit route network design problem : algorithms, implementations, and numerical results /
by: Fan, Wei
Published: (2004)
by: Fan, Wei
Published: (2004)
Understanding emerging commuting trends in a weekly travel decision frame : implications for mega-region transportation planning /
by: Zhang, Ming, 1963 April 22-
Published: (2011)
by: Zhang, Ming, 1963 April 22-
Published: (2011)
Network equilibrium modeling 2007.
Published: (2007)
Published: (2007)
Travel demand forecasting : a comparison of EMME/2 and QRS II using a real-world network /
by: Yue, Peng
Published: (2000)
by: Yue, Peng
Published: (2000)
Bus lanes with intermittent priority : screening formulae and evaluation /
by: Eichler, Michael
Published: (2005)
by: Eichler, Michael
Published: (2005)
ACR scheduling and information management system : final report /
by: Lee, Jae Y.
Published: (1987)
by: Lee, Jae Y.
Published: (1987)
The effectiveness of land use policies as a strategy for reducing automobile dependence : a study of Austin neighborhoods /
by: Handy, Susan
Published: (1998)
by: Handy, Susan
Published: (1998)
Uncertainty in integrated land use-transport models /
by: Pradhan, Anant
Published: (2002)
by: Pradhan, Anant
Published: (2002)
Uncertainty in integrated land use-transport models : simulation & propagation /
by: Krishnamurthy, Sriram
Published: (2002)
by: Krishnamurthy, Sriram
Published: (2002)
Quantification of the effect of maintenance activities on Texas road network /
by: Prozzi, Jorge Alberto
Published: (2012)
by: Prozzi, Jorge Alberto
Published: (2012)
Multi-lane hybrid traffic flow model : quantifying the effects of lane-changing maneuvers on traffic flow /
by: Laval, Jorge A.
Published: (2004)
by: Laval, Jorge A.
Published: (2004)
Counteracting the bullwhip effect with decentralized negotiation and active demand information /
by: Ouyang, Yanfeng
Published: (2005)
by: Ouyang, Yanfeng
Published: (2005)
A variational formulation of kinematic wave theory /
by: Daganzo, Carlos
Published: (2003)
by: Daganzo, Carlos
Published: (2003)
Combined traffic signal control and traffic assignment : algorithms, implementation and numerical results /
by: Lee, Chungwon, 1963-
Published: (2005)
by: Lee, Chungwon, 1963-
Published: (2005)
Behavioral models and characteristics of bicycle-automobile mixed-traffic : planning and engineering implications /
by: Taylor, Dean B.
Published: (1998)
by: Taylor, Dean B.
Published: (1998)
Intelligent transportation systems data compression using wavelet decomposition technique /
by: Qiao, Fengxiang
Published: (2009)
by: Qiao, Fengxiang
Published: (2009)