Working Papers

· Hvattum, L.M. and A. Løkketangen. “Experiments using Scatter Search for the Multidemand Multidimensional Knapsack Problem”.

· Greistorfer, P, A. Løkketangen, S. Voss and D.L. Woodruff. “Experiments Concerning Sequential versus Simultaneous Maximization of Objective and Diversity”.

· Hvattum, L.M., A. Løkketangen and G. Laporte. “A Branch-and-Prune heuristic for Stochastic and Dynamic Vehicle Routing Problems”.

· O. Bräysy, M. Gendreau, G. Hasle and A. Løkketangen. “A Survey of Heuristics for the Vehicle Routing Problem, Part I: Basic Problems and Supply Side Extensions”.

· O. Bräysy, M. Gendreau, G. Hasle and A. Løkketangen. “A Survey of Heuristics for the Vehicle Routing Problem, Part II: Demand Side Extensions”.

Accepted

· Hvattum, L.M., A. Løkketangen and G. Laporte. “Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario based Hedging Heuristic”. Forthcoming in Transportation Science.

· Hoff, A. and A. Løkketangen. "Creating Lasso-Solutions for the TSP-PD Problem by Tabu Search". Accepted for publication in Central European Journal on Operations Research - special issue on rich vrp models.

2006

· Arntzen, H., L.M. Hvattum and A. Løkketangen. (2006). “Adaptive Memory Search for Multidemand Multidimensional Knapsack Problems”. Accepted for publication in  C&OR – special 20 year of TS anniversary issue, Vol 33, pp 2508 - 2525.

· Oppen, J., A. Løkketangen..(2006). "Arc Routing in a Node Routing Environment". C&OR, Vol 33, pp 1033 - 1055.

· L.M. Hvattum, A. Løkketangen and F. Glover. (2006). ”New Heuristics and Adaptive Memory Procedures for Boolean Optimization Problems”. In the book Integer Programming:  Theory and Practice. Ed: John Karlof, CRC Press, pp 1 - 18.

2005

· Oppen, J, and A. Løkketangen.(2005). “The livestock collection problem”. NIK 2005 conference preceedings book.

· A. Løkketangen and F. Glover.(2005). ”Adaptive Memory Search Guidance for Satisfiability Problems”. In: Metaheuristic Optimization Via Adaptive Memory and Evolution: Tabu Search and Scatter Search, Eds.: C. Rego and B. Alidae. Kluwer Academic Publishers, pp 213 – 227.

· Arntzen, H. and A. Løkketangen. (2005). “A Tabu Search Heuristic for a University Timetabling Problem”. In: Metaheuristics : Progress as Real Problem Solvers. Springer. Eds.: Ibaraki, T, Nonobe, K, and Yagiura, M.

· A. Løkketangen and D.L.Woodruff.(2005). “A Diststance Function to Support Optimized Selection Decisions”. Decision Support Systems, Vol 39, Issue 3, pp 309 – 332.

2004

· Oppen, J. and A. Løkketangen. (2004). "Arc Routing in a Node Routing Environment". Proceedings NIK 2004 - Norwegian Informatics Conference.

· L.M. Hvattum, A. Løkketangen and F. Glover.(2004). ”Adaptative Memory Search for Boolean Optimization Problems”. Discrete Applied Mathematics, special issue on boolean and pseudo-boolean functions, Vol. 142, pp 99 – 109.

· Fuglseth, A., N. Fearnley, O.I. Larsen and A. Løkketangen. (2004). Datahotellet KollTrans. Arbeidsrapport Møreforskning 0404. (in Norwegian).

2003

· Oppen, J., Grűner, S and A Løkketangen. (2003). A Tabu Search Based Heuristic for the 0/1 Multiconstrained Knapsack Problem. Proceedings NIK 2003 - Norwegian Informatics Conference.

· Hvattum, L.M., A. Løkketangen and Gilbert Laporte. (2003). A Heuristic Solution Method to a stochastic Vehicle Routing Problem. Proceedings NIK 2003 - Norwegian Informatics Conference.

· Arntzen, H. and A. Løkketangen. (2003). A Tabu Search Heuristic for a University Timetabling Problem. Extended Abstract, Conference Proceedings MIC 2003, Metaheuristics International Conference, Kyoto, Japan.

· A. Løkketangen, J. Odeck and D.L. Woodruff. (2003). ”Prioritering av prosjektporteføljer når noen av konsekvensene ikke lar seg måle i kroner”. I program for overordnet transportforskning, POT. Prosjektrapport Møreforskning 0301. (in Norwegian).

· G. Hasle, A. Løkketangen and I.-A. Sætermo. (2003). Vurdering av verktøy for slingeplanlegging i Widerøe’sFlyveselskap ASA. SINTEF report STF42 F02029. (Restricted).

2002

· C. M. Berg and A. Løkketangen. (2002). Bruk av tabusøk og critical event memory på set partitioning-problemet. Proceedings of the Norwegian Informatics Conference, NIK 2002. (in Norwegian).

· L. M. Hvattum, A. Løkketangen and F. Glover (2002).Adaptivt lokalsøk for boolske optimeringsproblemer. Proceedings of the Norwegian Informatics Conference, NIK 2002. (in Norwegian).

· A. Løkketangen, J. Odeck and D. L. Woodruff (2002). Selection of road project portfolios. Extended Abstract, Workshop on Multiobjective Metaheuristics, Paris, 4-5 nov. 2002. 

· A. Løkketangen.(2002). “Heuristics for 0/1 mixed integer programming”. In: Handbook of Applied Optimization. Eds. P. Pardalos and M. Resende, Oxford University Press. Handbook of Applied Optimization is runner up (Honorable Mention) for the Association of American Publishers “Outstanding Professional and Scholarly Titles of 2002 in Computer Science” award.

2001

· A. Løkketangen and D. Kjenstad. (2001). ”Analyse av planleggingsprosessen i Widerøe”, SINTEF report STF42 F01003. (Restricted).

· K.K. Haugen, A. Løkketangen og D.L. Woodruff. (2001). "Progressive Hedging as a Meta-Heuristic Applied to Stochastic Lot-Sizing". EJOR, European Journal of Operational Research, vol. 132/1, pp 116-122.

2000

· Løkketangen og Woodruff. (2000). "Integrating Pivot Based Search with Branch and Bound for Binary MIP's". In: Control and Cybernetics, Special Issue on Tabu Search. Vol. 29, No.3, pp 741 – 760.

· A. Løkketangen. (2000). “Satisfied Ants”, Workshop Proceedings Ants 2000.

· K.K. Haugen, A. Løkketangen and D.L. Woodruff. (2000). “Progressive Hedging as A Meta-Heuristic Algorithm For Profit Maximization in Stochastic Lot-Sizing”. Working paper 2000:7, Molde Research.

· T. Flatberg, J. Haavardtun, O. Kloster and A. Løkketangen. (2000). "Combining Exact and Heuristic methods for solving a Vessel Routing Problem with inventory constraints and time windows". Ricerca Operativa, vol. 29, n. 91, pp55 - 68.

· Hasle G., L.J. Haavardtun, O. Kloster og A. Løkketangen. (2000). "Interactive Planning for Sustainable Forest Harvesting". Annals of Operations Research 95 – Special Issue on Operations Research Models in Natural Resources, pp. 19 – 40.

· Glover, F., A. Løkketangen and D. L. Woodruff. (2000). "Scatter Search to Generate Diverse MIP Solutions". In: OR Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, Eds. M. Laguna and J.L. González-Velarde, pp. 299 – 317.

1999

· T. Flatberg,  L.J. Haavardtun, D. Kjenstad, O. Kloster, A. Løkketangen og M. Stølevik. (1999). "Constraint Based Heuristic Search Applied to a Vehicle Routing Problem". Conference Proceedings CP-AI-OR '99, Ferrara, Italia,.

· Løkketangen, A. og F. Glover. (1999). "Candidate List and Exploration Strategies for Solving 0/1 MIP Problems using a Pivot Neighborhood". In: Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Eds. S. Voß, S. Martello, I.H. Osman and C. Roucairol, Kluwer Academic Publishers,
pp 141 – 155.

1998

· K. K. Haugen, A. Løkketangen, D. L. Woodruff, B. Nygren og A. Olstad. (1998). "Profittmaksimerende Produksjonsmodeller under usikkerhet". Research report M9814, Møre Research, Molde. (in Norwegian).

· Halskau, Ø. og Arne Løkketangen. (1998). "Analyse av distribusjonsopplegget ved Sylte Mineralvannfabrikk A/S". Research report M9812, Møre Research, Molde.

· Løkketangen, A, (1998). "Bærekraftig avvirkning av skog i et 200-års perspektiv". Forskningsdagene '98, pp 53 - 56, Høyskolen i Molde, ISBN 82-90347-84-7. (in Norwegian)

· Løkketangen, A, og F. Glover.(1998). “Solving zero-one mixed integer programming problems using tabu search”. European Journal of Operational Research, Vol 106, pp 624-658.

· Jörnsten, K. og A. Løkketangen. (1998) “Tabu Search for Weighted K-Cardinality Trees”. Asia Pacific Journal of Operations Research, Vol 14, No 2, pp 9 - 26.

1997

· Løkketangen, A. og F. Glover. (1997). “Surrogate Constraint Analysis - New Heuristics and Learning Schemes for Satisfiability Problems”. In: Satisfiability Problem: Theory and Applications. DIMACS  Series in Discrete Mathematics and Theoretical Computer Science, Vol 35.

· Hoff, A. og A. Løkketangen. (1997) "Finding Prediction Models by Heuristic Search". Proceedings Norsk Informatikk Konferanse, NIK '97.

1996

· Løkketangen, A. og D. Woodruff. (1996). “Progressive Hedging and Tabu Search Applied To Mixed Integer (0,1) Multi-Stage Stochastic Programming”. Journal of Heuristics, Vol 2, No 2, pp 111 - 128.

· A. Hoff, A. Løkketangen og S. Mittet. (1996). “Genetic Algorithms for 0/1 Multidimensional Knapsack Problems”. Proceedings Norsk Informatikk Konferanse, NIK ’96.

· Hasle, G. og A. Løkketangen.(1996). “ECOPLAN Scheduling Kernel Requirement Specification”. Technical Report SINTEF. (Confidential).

· Løkketangen, A. og F. Glover. (1996). “Probabilistic Move Selection inTabu Search for 0/1 Mixed Integer Programming Problems”. In  Metaheuristics: Theory and Applications, by Kluwer, mar -96. An earlier version is in the conference proceedings from MIC ’95.

1995

· Løkketangen, A. and F. Glover. (1995). Tabu Search for Zero/One Mixed Integer Programming with Advanced Level Strategies and Learning. Invited article in International Journal of Operations and Quantitative Management, Vol. 1
No. 2. pp 89 - 109.

· Løkketangen, A. (1995). “Tabu Search as a Metaheuristic Guide for Combinatorial Optimization Problems”. Dr. Scient Thesis.Technical Report 110, Dept. of Informatics, University of Bergen.

· Løkketangen, A. (1995). “A comparison of a Genetic Algorithm and a Tabu Search method for 0/1 Multidimensional Knapsack Problems”. Proceedings NOAS -95 Island, 18-19 aug. -95.

· Dahl G., K. Jörnsten og A. Løkketangen.(1995). “A Tabu Search approach to the Channel Minimization Problem”. Proceedings ICOTA ‘95 i Chengdu, Kina,
juni -95. pp 369 – 377. Also in Conferanse proceedings: The Future of Telecommunications, arranged by Telenor and SNF (Bergen, 16-17 nov. 1995).

· Løkketangen, A. (1995). “Tabu Search - using the search experience to guide the search process. An introduction with examples”. AI Communications . Vol 8.
No 2.

1994

· Løkketangen, A, K. Jörnsten, S. Storøy. (1994). “Tabu Search within a Pivot and Complement Framework”.  International Transactions in Operational Research, Vol 1, No. 3., pp 305-317.

· Halskau, Ø., A. Løkketangen, A. Olstad. (1994). “Tettere koplinger i verdikjeder og metodeorientert problemløsning”. Sluttrapport for prosjektnr. 26037: Logistikkfunksjonen i utvalgte bedrifter. Under NTNF’s program for samferdselsforskning PROSAF. (in Norwegian).

1993

· Jörnsten, K og A. Løkketangen. (1993). “Tabu Search applied to an Oil Lease Management Problem”. Conferense proceedings, NOAS – 93, Trondheim, june 1993.

1992

· Løkketangen, A. (1992) “A Tabu Search Test Bench”, Report No. M9217, Møreforsking, Molde.

1978

· Løkketangen, A. (1978). “Strukturell lesing av skrift”. Cand. Real thesis, Institutt for Informatikk, Universitetet i Oslo. (in Norwegian).

1976

· Hisdal E, N. Christophersen, T. Ericson, A. Løkketangen, S. Vestøl. (1976). “Structural Recognition of Handwriting”. Conference Proceedings, Third International conference on Pattern Recognition, Coronado, California.