New approaches for solving the block‐to‐train assignment problem

DOI10.1002/NET.20195MaRDI QIDQ5433192zbMATHOpenAlexFDO

Authors Krishna C. Jha, Ravindra K. Ahuja, Güvenç Şahin

Publication date 8 January 2008

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20195

zbMATH Keywords

heuristicscombinatorial optimizationassignment problemsshortest pathtransportationmixed integer programmingLagrangian relaxationrailroad scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Mixed integer programming (90C11) Discrete location and assignment (90B80)

Recommendations

• Modeling formulation and a new heuristic for the railroad blocking problem
• Solving railway track allocation problems
• Models for railway track allocation
• Modelling and solving a train path assignment model
• Column generation for multi-matrix blocking problems

Cites work

• Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation

Cited in

(17)

• Optimal network configuration and capacity expansion of railroads
• Modeling formulation and a new heuristic for the railroad blocking problem
• A mathematical formulation and an <scp>LP‐based</scp> neighborhood search matheuristic solution method for the integrated train blocking and shipment path problem
• Constraint-based very large-scale neighborhood search
• A path-based capacitated network flow model for empty railcar distribution
• Modelling and solving a train path assignment model
• Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: a column-generation-based approach
• Column generation for multi-matrix blocking problems
• What are new insights using optimized train path assignment for the development of railway infrastructure?
• Integrating traffic routing optimization and train formation plan using simulated annealing algorithm
• A branch-first, cut-second approach for locomotive assignment
• The single train shortest route problem in a railyard
• A fuzzy railroad blocking model with genetic algorithm solution approach for Iranian railways
• An improved local branching approach for train formation planning
• Solving railroad blocking problem using ant colony optimization algorithm
• Rail platooning: scheduling trains along a rail corridor with rapid-shunting facilities
• Synthetic optimization model and algorithm for railway freight center station location and wagon flow organization problem

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: New approaches for solving the block‐to‐train assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5433192)