Sciweavers

82 search results - page 2 / 17
» Solving a Real-World Train Unit Assignment Problem
Sort
View
ICCSA
2007
Springer
13 years 11 months ago
Solving a Practical Examination Timetabling Problem: A Case Study
This paper presents a Greedy-Least Saturation Degree (G-LSD) heuristic (which is an adaptation of the least saturation degree heuristic) to solve a real-world examination timetabli...
Masri Ayob, Ariff Md. Ab. Malik, Salwani Abdullah,...
ISAAC
2001
Springer
112views Algorithms» more  ISAAC 2001»
13 years 9 months ago
On the Complexity of Train Assignment Problems
We consider a problem faced by train companies: How can trains be assigned to satisfy scheduled routes in a cost efficient way? Currently, many railway companies create solutions b...
Thomas Erlebach, Martin Gantenbein, Daniel Hü...
TRANSCI
2008
102views more  TRANSCI 2008»
13 years 4 months ago
Shunting of Passenger Train Units: An Integrated Approach
In this paper, we describe a new model for the Train Unit Shunting Problem. This model is capable of solving the matching and parking subproblems in an integrated manner, requirin...
Leo G. Kroon, Ramon M. Lentink, Alexander Schrijve...
ESANN
2004
13 years 6 months ago
Neural dynamics for task-oriented grouping of communicating agents
Abstract. Many real world problems are given in the form of multiple measurements comprising local descriptions or tasks. We propose that a dynamical organization of a population o...
Jochen J. Steil
ACL
2010
13 years 2 months ago
Viterbi Training for PCFGs: Hardness Results and Competitiveness of Uniform Initialization
We consider the search for a maximum likelihood assignment of hidden derivations and grammar weights for a probabilistic context-free grammar, the problem approximately solved by ...
Shay B. Cohen, Noah A. Smith