Dr Nenad Mladenovic

Contact

Mathematical Sciences John Crank 210 Brunel University Uxbridge UB8 3PH United Kingdom

Tel: +44 (0)1895 266151 Fax: +44 (0)1895 269732 Email: nenad.mladenovic@brunel.ac.uk Web: Personal Website

Research Interests

Metaheuristic Methods (Variable Neighborhood Search, Tabu Search, Genetic Search, etc.) in Combinatorial and Global Optimization; Location, Transportation, Clustering and Data Mining

University Research Centre Membership

Research Group Membership

Publications

Journal Papers

(2010) Hansen, P., Mladenović, N. and Moreno Pérez, JA., Variable neighbourhood search: methods and applications, Annals of Operations Research 175 (1) : 367- 407

(2010) Mladenović, N., Urošević, D., García-González, CG. and Pérez-Brito, D., Variable neighbourhood search for bandwidth reduction, European Journal of Operational Research 200 (1) : 14- 27

(2010) Perron, S., Hansen, P., Le Digabel, S. and Mladenović, N., Exact and heuristic solutions of the global supply chain problem with transfer pricing, European Journal of Operational Research 202 (3) : 864- 879

(2010) Lazić, J., Hana, S., Mladenović, N. and Urošević, D., Variable neighbourhood decomposition search for 0–1 mixed integer programs, Computers and Operations Research 37 (6) : 1055- 1067 Download publication

(2009) Consoli, S., Darby-Dowman, K., Mladenović, N. and Moreno Pérez, JA., Greedy randomized adaptive search and variable neighbourhood search for the minimum labelling spanning tree problem, European Journal of Operational Research 196 (2) : 440- 449 Download publication

(2009) Brimberg, J., Mladenović, N., Urošević, D. and Ngai, E., Variable neighborhood search for the heaviest k-subgraph, Computers and Operations Research 36 (11) : 2885- 2891

(2009) Consoli, S., Darby-Dowman, K., Mladenović, N. and Moreno-Pérez, JA., Variable neighbourhood search for the minimum labelling Steiner tree problem, Annals of Operations Research 172 (1) : 71- 96 Download publication

(2009) Brimberg, J., Love, R. and Mladenović, N., Extension of the Weiszfeld procedure to a single facility minisum location model with mixed ℓ p norms, Mathematical Methods of Operations Research 70 (2) : 269- 283

(2009) Hansen, P., Brimberg, J., Urosevic, D. and Mladenović, N., Solving large p-median clustering problems by primal-dual variable neighborhood search, Data Mining and Knowledge Discovery 19 (3) : 351- 375

(2009) Zhao, QH., Urošević, D., Mladenović, N. and Hansen, P., A restarted and modified simplex search for unconstrained optimization, Computers and Operations Research 36 (12) : 3263- 3271

(2008) Hansen, P., Oğuz, C. and Mladenović, N., Variable neighborhood search for minimum cost berth allocation, European Journal of Operational Research 191 (3) : 636- 649

(2008) Hansen, P., Mladenović, N. and Moreno Pérez, JA., Variable neighbourhood search: methods and applications, 4OR: A Quarterly Journal of Operations Research 6 (4) : 319- 360

(2008) Mladenović, N., Dražić, M., Kovačevic-Vujčić, V. and Čangalović, M., General variable neighborhood search for the continuous optimization, European Journal of Operational Research 191 (3) : 753- 770

(2008) Brimberg, J., Hansen, P., Laporte, G., Mladenović, N. and Urošević, D., The maximum return-on-investment plant location problem with market share, Journal of the Operational Research Society 59 (3) : 399- 406

(2008) Dražić, M., Lavor, C., Maculan, N. and Mladenović, N., A continuous variable neighborhood search heuristic for finding the three-dimensional structure of a molecule, European Journal of Operational Research 185 (3) : 1265- 1273

(2008) Brimberg, J., Mladenović, N. and Urošević, D., Variable neighbourhood search for the k-cardinality subgraph problem, Journal of Heuristics 14 (5) : 501- 517

(2008) Hansen, P. and Mladenović, N., Complement to a comparative analysis of heuristics for the p-median problem, Statistics and Computing 18 (1) : 41- 46

(2008) Hansen, P., Mladenović, N. and Moreno Pérez, JA., Variable neighborhood search, European Journal of Operational Research 191 (3) : 593- 595

(2008) Brimberg, J., Hansen, P., Mladenović, N. and Salhi, S., A survey of solution methods for the continuous location-allocation problem, International Journal of Operations Research 5 (1) : 1-12-

(2007) Hansen, P., Brimberg, J., Urošević, D. and Mladenović, N., Primal-dual variable neighbourhood for the simple plant-location problem, INFORMS Journal on Computing 19 (4) : 552- 564

(2007) Hansen, P., Lazić, J. and Mladenović, N., Variable neighbourhood search for colour image quantization, IMA Journal of Management Mathematics 18 (2) : 207- 221

(2007) Mladenović, N., Brimberg, J., Hansen, P. and Moreno-Pérez, JA., The p-median problem: a survey of metaheuristic approaches, European Journal of Operational Research 179 (3) : 927- 939

(2006) Mladenović, N., Brimberg, J. and Hansen, P., A note on duality gap in the simple plant location problem, European Journal of Operational Research 174 (1) : 11- 22

(2006) Hansen, P. and Mladenović, N., First vs. best improvement: an empirical study, Discrete Applied Mathematics 154 (5) : 802- 817

(2006) Brimberg, J., Urošević, D. and Mladenović, N., Variable neighborhood search for the vertex weighted k-cardinality tree problem, European Journal of Operational Research 171 (1) : 74- 84

(2006) Brimberg, J., Hansen, P. and Mladenović, N., Decomposition strategies for large scale continuous location-allocation problems, IMA Journal of Management Mathematics 17 (4) : 307- 316

(2006) Hansen, P., Mladenović, N. and Urošević, D., Variable neighborhood search and local branching, Computers and Operations Research 33 (10) : 3034- 3045

(2005) Hansen, P., Ngai, E., Cheung, BK. and Mladenović, N., Analysis of global k-means, an incremental heuristic for minimum sum-of-squares clustering, Journal of Classification 22 (2) : 287- 310

(2005) Mladenović, N., Plastria, F. and Urošević, D., Reformulation descent applied to circle packing problems, Computers and Operations Research 32 (9) : 2419- 2434

(2005) Domínguez-Marín, P., Nickel, S., Hansen, P. and Mladenović, N., Heuristic procedures for solving the discrete ordered median problem, Annals of Operations Research 136 (1) : 145- 173

(2005) Davidović, T., Hansen, P. and Mladenović, N., Permutation based genetic, tabu and variable neighbourhood search heuristic for multiprocessor scheduling with communication Delays, Asia-Pacific Journal of Operational Research. 22 (3) : 297- 326

(2005) Desrosiers, J., Mladenović, N. and Villeneuve, D., Design of balanced MBA student teams, Journal of Operational Research Society 56 60- 66

(2004) Hansen, P., Mladenović, N. and Urošević, D., Variable neighborhood search for the maximum clique, Discrete Applied Mathematics 145 (1) : 117- 125

(2004) Brimberg, J., Mladenović, N. and Salhi, S., The multi-source Weber problem with constant opening cost, Journal of the Operational Research Society 55 640- 646

(2004) Urošević, D., Brimberg, J. and Mladenović, N., Variable neighborhood decomposition search for the edge weighted k-cardinality tree problem, Computers and Operations Research 31 (8) : 1205- 1213

(2004) Crainic, TG., Gendreau, M., Hansen, P. and Mladenović, N., Cooperative parallel variable neighborhood search for the p-median, Journal of Heuristics 10 (3) : 293- 314

(2004) Audet, C., Brimberg, J., Hansen, P., Le Digabel, S. and Mladenović, N., Pooling problem: alternate formulations and solution methods, Management Science 50 (6) : 761- 776

(2003) Brimberg, J., Hansen, P., Lin, K-W., Mladenović, N. and Breton, M., An oil pipeline design problem, Operations Research 51 (2) : 228- 239

(2003) Mladenović, N., Labbé, M. and Hansen, P., Solving the p-center problem with tabu search and variable neighbourhood search, Networks 42 (1) : 48- 64

(2003) Mladenović, N., Petrović, J., Kovačevic-Vujčić, V. and Čangalović, M., Solving spread spectrum radar polyphase code design problem by tabu search and variable neighbourhood search, European Journal of Operational Research 151 (2) : 389- 399

(2002) Belacel, N., Hansen, P. and Mladenović, N., Fuzzy J-Means: a new heuristic for fuzzy clustering, Pattern Recognition 35 (10) : 2193- 2200

(2002) Brimberg, J., Hansen, P. and Mladenović, N., A note on reduction of quadratic and bilinear programs with equality constraints, Journal of Global Optimization 22 (1-4) : 39- 47

(2002) Hansen, P. and Mladenović, N., A seperable approximation dynamic programming algorithm for economic dispatch with transmission losses, Yugoslav Journal of Operations Research 12 (2) : 157- 166

(2001) Hansen, P., Mladenović, N. and Perez-Britos, D., Variable neighbourhood decomposition search, Journal of Heuristics 7 (4) : 335- 350

(2001) Hansen, P. and Mladenović, N., J-MEANS: a new local search heuristic for minimum sum of squares clustering, Pattern Recognition 34 (2) : 405- 413

(2001) Hansen, P. and Mladenović, N., Variable neighborhood search: principles and applications, European Journal of Operational Research 130 (3) : 449- 467

(2000) Du Merle, O., Hansen, P., Jaumard, B. and Mladenović, N., An interior point algorithm for minimum sum-of-squares clustering, SIAM Journal on Scientific Computing 21 (4) : 1485- 1505

(2000) Brimberg, J., Hansen, P., Mladenović, N. and Taillard, ED., Improvements and comparison of heuristics for solving the uncapacitated multisource Weber problem, Operations Research 48 (3) : 444- 460

(1999) Brimberg, J. and Mladenović, N., Degeneracy in the multi-source Weber problem, Mathematical Programming 85 (1) : 213- 220

(1998) Hansen, P., Mladenović, N. and Taillard, E., Heuristic solution of the multisource Weber problem as a p-median problem, Operations Research Letters 22 (2-3) : 55- 62

(1998) Hansen, P., Jaumard, B. and Mladenović, N., Minimum sum of squares clustering in a low dimensional space, Journal of Classification 15 (1) : 37- 55

(1997) Mladenović, N. and Hansen, P., Variable neighborhood search, Computers and Operations Research 24 (11) : 1097- 1100

(1997) Hansen, P. and Mladenović, N., Variable neighborhood search for the p-median, Location Science 5 (4) : 207- 226

Conference Papers

(2006) Mladenović, N., Plastria, F. and Urošević, D., A variable neighbourhood search algorithm for the matrix bandwidth minimisation, 21st European Conference on Operational Research (EURO XXI)

(2006) Mladenović, N., Urošević, D. and Zhang, Q., An efficient implementation of Nelder-Mead simplex method, INFORMS'06

(1992) Vujic, S. and Mladenović, N., Location-allocation theory and the problem of selecting a location for development of building-materials open pits, 23rd International Symposium on the Application of Computers and Operations Research in the Mineral Industry (23rd APCOM)

Book Chapters

(2009) Hansen, P. and Mladenović, N., Variable neighbourhood search methods. In: Floudas, CA. and Pardalos, PM. eds. Encyclopedia of Optimization. US : Springer (Part 22) : 3975- 3989

(2008) Consoli, S., Moreno Pérez, JA., Darby-Dowman, K. and Mladenović, N., Discrete particle swarm optimization for the minimum labelling Steiner tree problem. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). (129) : 313- 322

(2007) Jovanović, D., Mladenović, N. and Ognjanović, Z., Variable neighbourhood search for the probabilistic satisfiability problem. In: Doerner, KF., Gendreau, M., Greistorfer, P., Gutjahr, W., Hartl, RF. and Reimann, M. eds. Metaheuristics - Progress in Complex Systems Optimization. (39) : 177- 188

(2007) Mladenović, N., Plastria, F. and Urošević, D., Formulation space search for circle packing problems. In: Stützle, T., Birattari, M. and Hoos, HH. eds. Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics. (4638/2007) : 212- 216

(2006) Moreno Pérez, JA., Mladenović, N., Melian Baptista, B. and Garcia del Amo, I., Variable neighbourhood search. In: Alba, E. and Marti, R. eds. Metaheuristic Procedures for Training Neural Networks. (35) : 71- 86

(2006) Drazić, M., Kovacevic-Vujcić, V., Cangalović, M. and Mladenović, N., GLOB - a new VNS-based software for global optimization. In: Liberti, L. and Maculan, N. eds. Global Optimization. in Global Optimization - From Theory to Implementation (84 Part II) : 135- 154

(2005) Ognjanović, Z., Midić, U. and Mladenović, N., A hybrid genetic and variable neighbourhood descent for probabilistic SAT problem. In: Blesa, M., Blum, C., Roli, A. and Sampels, M. eds. Hybrid Metaheuristics. (3636/2005) : 42- 53

(2004) Mladenović, N. and Urošević, D., Variable neighborhood search for the k-cardinality tree. In: Resende, MGC. and Sousa, JPD. eds. Metaheuristics: Computer Decision-Making. (86) : 481- 500

(2002) Hansen, P. and Mladenović, N., Developments of variable neighborhood search. In: Ribeiro, CC. and Hansen, P. eds. Essays and Surveys in Metaheuristics. 415- 439