A Tabu Search Heuristic Procedure for Solving the Transportation Problem with Exclusionary Side Constraints

Journal of Heuristics

Volumn 3, Issue 4, 1998, Pages 305-326

  Sun, Minghe ^a  

^a UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

Author keywords

Flow algorithms; Integer heuristic; Networks; Tabu search; Transportation problems

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; INTEGER PROGRAMMING; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

INTEGER HEURISTICS; TABU SEARCH;

HEURISTIC METHODS;

EID: 0032011165     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009630528341     Document Type: Article

References (20)

1. Bradley, G.G., G. Brown, and G. Graves. (1977). "Design and Implementation of Large Scale Primal Transshipment Algorithms," Management Science 24(1), 1-35.
2. Cao, B. (1992). "Transportation Problems with Nonlinear Side Constraints: A Branch-and-Bound Approach," Zeitschrift fuer Operations Research 36, 185-197.
3. Cao, B. and G. Uebe. (1995). "Solving Transportation Problems with Nonlinear Side Constraints with Tabu Search," Computers & Operations Research 22(6), 593-603.
4. Chen, H. and R. Saigal. (1977). "A Primal Algorithm for Solving a Capacitated Network Flow Problem with Additional Linear Constraints," Networks 7(1), 59-79.
5. Glover, F. (1989). "Tabu Search: Part I," ORSA Journal on Computing 1(3), 190-206.
6. Glover, F. (1990a). "Tabu Search: Part II," ORSA Journal on Computing 2(1), 4-32.
7. Glover, F. (1990b). "Tabu Search: A Tutorial," Interfaces 20(4), 74-94.
8. Glover, F. (1994). "Tabu Search: Improved Solution Alternatives." In J.R. Birge and K.G. Murty (eds.), Mathematical Programming: State of the An 1994. Dearborn, MI: University of Michigan Press, pp. 64-92.
9. Glover, F, D. Karney, D. Klingman, and R. Russel. (1978). "Solving Singly Constrained Transshipment Problems," Transportation Science 12(4), 277-297.
10. Glover, F., D. Klingman, and N.V. Phillips. (1992). Network Models in Optimization and Their Applications in Practice. New York, NY: John Wiley & Sons, Inc.
11. Glover, F., E. Taillard, and D. de Werra. (1993). "A User's Guide to Tabu Search," Annals of Operational Research 41(1-4), 3-28.
12. Glover, F. and A. Løkketangen. (1994). "Solving Zero-One Mixed Integer Programming Problems Using Tabu Search," Working Paper, Graduate School of Business, University of Colorado, Boulder, Colorado.
13. Glover, F. and M. Laguna. (1997). Tabu Search. Hingham, MA: Kluwer Academic Publishers.
14. Kennington, J.L. and R.V. Helgason. (1980). Algorithms for Network Programming. New York, NY: John Wiley and Sons, Inc.
15. Kennington, J.L. and A. Whisman. (1987). "NETSIDE User's Guide," Technical Report 86-OR-01, Department of Operations Research, SMU, Dallas, TX 75275.
16. Klingman, D. and R. Russel. (1975). "Solving Constrained Transportation Problems," Operations Research 23, 91-106.
17. Løkketangen, A. and F. Glover. (1995). "Tabu Search for Zero-One Mixed Integer Programming with Advanced Level Strategies and Learning," Working Paper, Graduate School of Business, University of Colorado, Boulder, Colorado.
18. Sun, M. and P.G. MCKeown. (1993). "Tabu Search Applied to the General Fixed Charge Problem," Annals of Operations Research 41(-4), 405-420.
19. Sun, M., D. Drinka, and J.E. Aronson. (1995). "Implementation Data Structures for a Tabu Search Heuristic Procedure for Solving the Fixed Charge Transportation Problem," Proceedings of the DSI 1995 National Meeting, vol. 2, pp. 915-917.
20. Sun, M., J.E. Aronson, P.G. MCKeown, and D. Drinka. (1998). "A Tabu Search Heuristic Procedure for the Fixed Charge Transportation Problem," European Journal of Operational Research, Forthcoming.