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 and Management Optimization, 2009, 5 (2) : 193-216. doi: 10.3934/jimo.2009.5.193
[1]

Erik Carlsson, John Gunnar Carlsson, Shannon Sweitzer. Applying topological data analysis to local search problems. Foundations of Data Science, 2022  doi: 10.3934/fods.2022006
[2]

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 and Continuous Dynamical Systems - B, 2014, 19 (8) : 2657-2679. doi: 10.3934/dcdsb.2014.19.2657
[3]

Fatima Fali, Mustapha Moulaï. Solving discrete linear fractional bilevel programs with multiple objectives at the upper level. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022059
[4]

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

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

Dariush Mohamadi Zanjirani, Majid Esmaelian. An integrated approach based on Fuzzy Inference System for scheduling and process planning through multiple objectives. Journal of Industrial and Management Optimization, 2020, 16 (3) : 1235-1259. doi: 10.3934/jimo.2018202
[7]

Editorial Office. Retraction: Jinling Wei, Jinming Zhang, Meishuang Dong, Fan Zhang, Yunmo Chen, Sha Jin and Zhike Han, Applications of mathematics to maritime search. Discrete and Continuous Dynamical Systems - S, 2019, 12 (4&5) : 957-957. doi: 10.3934/dcdss.2019064
[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 and 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 and Imaging, 2012, 6 (2) : 267-287. doi: 10.3934/ipi.2012.6.267
[10]

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

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

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

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

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

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

Xin Li, Feng Bao, Kyle Gallivan. A drift homotopy implicit particle filter method for nonlinear filtering problems. Discrete and Continuous Dynamical Systems - S, 2022, 15 (4) : 727-746. doi: 10.3934/dcdss.2021097
[17]

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

Sheng-I Chen, Yen-Che Tseng. A partitioning column approach for solving LED sorter manipulator path planning problems. Journal of Industrial and Management Optimization, 2022, 18 (3) : 2033-2047. doi: 10.3934/jimo.2021055
[19]

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
[20]

Jone Apraiz, Jin Cheng, Anna Doubova, Enrique Fernández-Cara, Masahiro Yamamoto. Uniqueness and numerical reconstruction for inverse problems dealing with interval size search. Inverse Problems and Imaging, 2022, 16 (3) : 569-594. doi: 10.3934/ipi.2021062

2020 Impact Factor: 1.801

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy