Maximum flow network approach for scheduling problem
Abstract
Tóm tắt
Article Details
References
Aloul, F., A. Ramani, I.Markov, and K. Sakallah, Generic ILP Versus Specialized 0-1 ILP: An Update, in Proc. of the Int’l Conference on Computer Aided Design, 450-457, 2002.
Cosla, D., A Tabu Search Algorithm for Computing an Operational Timetable, in European Journal of Operational Research, vol. 76, 98-110, 1994.
Dinic, E., A. Algorithm for solution of a problem of maximum flow in a network with power estimation. Soviet Math. Doklady11: 1277–1280, 1970.
Edmonds, J., Karp, Richard M., Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM (Association for Computing Machinery) 19 (2): 248–264, 1972.
Ford, L. R., Fulkerson, D. R. Maximal flow through a network. Canadian Journal of Mathematics 8: 399–404, 1956.
E. Goldberg and Y. Novikov, “BerkMin: A Fast and Robust SAT-solver,” in Proc. of the Design Automation and Test Conference in Europe (DATE), 142-149, 2002.
Goldberg, Andrew V., Robert E. Tarjan. A new approach to the maximum flow problem. Annual ACM Symposium on Theory of Computing, 136–146. ISBN 0-89791-193-8, 1986.
Heineman, George T., Gary Pollice, and Stanley Selkow. Chapter 8:Network Flow Algorithms. Algorithms in a Nutshell. Oreilly Media. p. 226–250, 2008.
Hertz, A., Tabu Search for Large Scale Timetabling Problems, in European Journal of Operation Research, 54(1), 39-47, 1991.
Mooney, E., R. Dargen, and W. Parameter, Large-ScaleClassroom Scheduling, in IIE Trans., 28(5), 369-378, 1996.
Moskewicz, K., C. Madigan, Y. Zho, and S. Malik, Chaff: Engineering an efficient SAT solver, in Proc. of the DesignAutomation Conference (DAC), 503-535, 2001.
Tam V., and D. Ting, Combining the Min-Conflicts and Look- Forward Heuristics to Effectively Solve a Set of Hard University Timetabling Problems, in Proc. of the IEEE International Conference on Tools with Artificial Intelligence, 2003.
Wasfy A. and Fadi A. Aloul, Solving the University Class Scheduling Problem Using Advanced ILP Techniques, in Proc. of IEEE GCC’07, 2007.