American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Inventory policies for the economic lot-sizing problem with remanufacturing and final disposal options
  • JIMO Home
  • This Issue
  • Next Article
    Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems
April  2009, 5(2): 193-216. doi: 10.3934/jimo.2009.5.193

A study with neighborhood searches to deal with multiobjective unconstrained permutation problems

Ricardo P. Beausoleil 1, and  Rodolfo A. Montejo 1,

1. 

Institute of Mathematics Cybernetic and Physic, 309 St. E, between 13 and 15, P.O. Box 10400, Havana, Cuba, Cuba

Received  April 2007 Revised  February 2009 Published  April 2009

This paper introduces a study with neighborhood search algorithms to deal with unconstrained multiobjective permutation problems. Filter-and-fan/path relinking approach designed by us, and the stochastic local search (SLS) developed by Paquete and Stutzle [22], implemented by us, are compared using as study cases the bi-objective quadratic assignment problem, and the bi-objective travelling salesman problem. Our approach is also compared with results published for bi-objective quadratic assignment problem, bi-objective flow shop problem, bi-objective and tri-objective travelling salesman problems. The results obtained show that the filter-and-fan/path relinking approach seems to be promising to tackle multiobjective permutation problems, achieving good and wide distributed approximations to the Pareto-optimal front.
Keywords: Filter-and-Fan, Permutation Problems., Multiple objectives, Path Relinking, Local Search.
Mathematics Subject Classification: Primary: 90C29, 90B50; Secondary: 93B4.
Citation: Ricardo P. Beausoleil, Rodolfo A. Montejo. A study with neighborhood searches to deal with multiobjective unconstrained permutation problems. Journal of Industrial & Management Optimization, 2009, 5 (2) : 193-216. doi: 10.3934/jimo.2009.5.193
[1]

Heinz Schättler, Urszula Ledzewicz, Helmut Maurer. Sufficient conditions for strong local optimality in optimal control problems with $L_{2}$-type objectives and control constraints. Discrete & Continuous Dynamical Systems - B, 2014, 19 (8) : 2657-2679. doi: 10.3934/dcdsb.2014.19.2657
[2]

Roxin Zhang, Bao Truong, Qinghong Zhang. Multistage hierarchical optimization problems with multi-criterion objectives. Journal of Industrial & Management Optimization, 2011, 7 (1) : 103-115. doi: 10.3934/jimo.2011.7.103
[3]

Qiyu Jin, Ion Grama, Quansheng Liu. Convergence theorems for the Non-Local Means filter. Inverse Problems & Imaging, 2018, 12 (4) : 853-881. doi: 10.3934/ipi.2018036
[4]

Dariush Mohamadi Zanjirani, Majid Esmaelian. An integrated approach based on Fuzzy Inference System for scheduling and process planning through multiple objectives. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-25. doi: 10.3934/jimo.2018202
[5]

Lorenzo Brasco, Filippo Santambrogio. An equivalent path functional formulation of branched transportation problems. Discrete & Continuous Dynamical Systems - A, 2011, 29 (3) : 845-871. doi: 10.3934/dcds.2011.29.845
[6]

Kien Ming Ng, Trung Hieu Tran. A parallel water flow algorithm with local search for solving the quadratic assignment problem. Journal of Industrial & Management Optimization, 2019, 15 (1) : 235-259. doi: 10.3934/jimo.2018041
[7]

Weishi Liu. Multiple viscous wave fan profiles for Riemann solutions of hyperbolic systems of conservation laws. Discrete & Continuous Dynamical Systems - A, 2004, 10 (4) : 871-884. doi: 10.3934/dcds.2004.10.871
[8]

Tan Bui-Thanh, Omar Ghattas. Analysis of the Hessian for inverse scattering problems. Part III: Inverse medium scattering of electromagnetic waves in three dimensions. Inverse Problems & Imaging, 2013, 7 (4) : 1139-1155. doi: 10.3934/ipi.2013.7.1139
[9]

Sari Lasanen. Non-Gaussian statistical inverse problems. Part II: Posterior convergence for approximated unknowns. Inverse Problems & Imaging, 2012, 6 (2) : 267-287. doi: 10.3934/ipi.2012.6.267
[10]

Sari Lasanen. Non-Gaussian statistical inverse problems. Part I: Posterior distributions. Inverse Problems & Imaging, 2012, 6 (2) : 215-266. doi: 10.3934/ipi.2012.6.215
[11]

Tianxiao Wang. Characterizations of equilibrium controls in time inconsistent mean-field stochastic linear quadratic problems. I. Mathematical Control & Related Fields, 2019, 9 (2) : 385-409. doi: 10.3934/mcrf.2019018
[12]

Yi Xu, Wenyu Sun. A filter successive linear programming method for nonlinear semidefinite programming problems. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 193-206. doi: 10.3934/naco.2012.2.193
[13]

Behrouz Kheirfam. A weighted-path-following method for symmetric cone linear complementarity problems. Numerical Algebra, Control & Optimization, 2014, 4 (2) : 141-150. doi: 10.3934/naco.2014.4.141
[14]

Mohamed A. Tawhid, Ahmed F. Ali. An effective hybrid firefly algorithm with the cuckoo search for engineering optimization problems. Mathematical Foundations of Computing, 2018, 1 (4) : 349-368. doi: 10.3934/mfc.2018017
[15]

Jóhann Björnsson, Peter Giesl, Sigurdur F. Hafstein, Christopher M. Kellett. Computation of Lyapunov functions for systems with multiple local attractors. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 4019-4039. doi: 10.3934/dcds.2015.35.4019
[16]

Behrad Erfani, Sadoullah Ebrahimnejad, Amirhossein Moosavi. An integrated dynamic facility layout and job shop scheduling problem: A hybrid NSGA-II and local search algorithm. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-34. doi: 10.3934/jimo.2019030
[17]

Francisco Odair de Paiva. Multiple solutions for a class of quasilinear problems. Discrete & Continuous Dynamical Systems - A, 2006, 15 (2) : 669-680. doi: 10.3934/dcds.2006.15.669
[18]

Alexander Tarasyev, Anastasia Usova. Application of a nonlinear stabilizer for localizing search of optimal trajectories in control problems with infinite horizon. Numerical Algebra, Control & Optimization, 2013, 3 (3) : 389-406. doi: 10.3934/naco.2013.3.389
[19]

Wulong Liu, Guowei Dai. Multiple solutions for a fractional nonlinear Schrödinger equation with local potential. Communications on Pure & Applied Analysis, 2017, 16 (6) : 2105-2123. doi: 10.3934/cpaa.2017104
[20]

Washiela Fish, Jennifer D. Key, Eric Mwambene. Partial permutation decoding for simplex codes. Advances in Mathematics of Communications, 2012, 6 (4) : 505-516. doi: 10.3934/amc.2012.6.505

2018 Impact Factor: 1.025

Tools

Metrics

  • PDF downloads (4)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences