MULTIOBJECTIVE TABU SEARCH WITH MIXED INTEGERS AND REFERENCE POINT
In this work we present a domain-independent Tabu Search approach for multiobjective optimization with mixed-integer variables. In this we investigate two aspects: domain-independence and applicability in optimization practice and focus our attention in problems that appear frequently in the real wo...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Costa Rica
2018-02-01
|
| Series: | Revista de Matemática: Teoría y Aplicaciones |
| Subjects: | |
| Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/32234 |
| _version_ | 1797721942891954176 |
|---|---|
| author | RICARDO P. BEAUSOLEIL |
| author_facet | RICARDO P. BEAUSOLEIL |
| author_sort | RICARDO P. BEAUSOLEIL |
| collection | DOAJ |
| description | In this work we present a domain-independent Tabu Search approach for multiobjective optimization with mixed-integer variables. In this we investigate two aspects: domain-independence and applicability in optimization practice and focus our attention in problems that appear frequently in
the real world, like logistic network (for example: multi-stage distribution networks problems, location-allocation problems, time-tabling problems); however, other classical problems were investigated, like: coverage set problem, partitioning set problem, multidimentional knapsack problem and shortest path problem. All these problems belong to the NP-hard class, with a great number of decision variables, containing a great number of heterogeneous constrains, presenting a challenge to find feasible solutions. |
| first_indexed | 2024-03-12T09:40:22Z |
| format | Article |
| id | doaj.art-b6e601e9a11241b68eb052eee58a14a6 |
| institution | Directory Open Access Journal |
| issn | 2215-3373 |
| language | English |
| last_indexed | 2024-03-12T09:40:22Z |
| publishDate | 2018-02-01 |
| publisher | Universidad de Costa Rica |
| record_format | Article |
| series | Revista de Matemática: Teoría y Aplicaciones |
| spelling | doaj.art-b6e601e9a11241b68eb052eee58a14a62023-09-02T13:18:52ZengUniversidad de Costa RicaRevista de Matemática: Teoría y Aplicaciones2215-33732018-02-0125111515010.15517/rmta.v1i25.3223427171MULTIOBJECTIVE TABU SEARCH WITH MIXED INTEGERS AND REFERENCE POINTRICARDO P. BEAUSOLEIL0Matemática Interdiciplinaria, ICIMAF, La Habana, Cuba.In this work we present a domain-independent Tabu Search approach for multiobjective optimization with mixed-integer variables. In this we investigate two aspects: domain-independence and applicability in optimization practice and focus our attention in problems that appear frequently in the real world, like logistic network (for example: multi-stage distribution networks problems, location-allocation problems, time-tabling problems); however, other classical problems were investigated, like: coverage set problem, partitioning set problem, multidimentional knapsack problem and shortest path problem. All these problems belong to the NP-hard class, with a great number of decision variables, containing a great number of heterogeneous constrains, presenting a challenge to find feasible solutions.https://revistas.ucr.ac.cr/index.php/matematica/article/view/32234múltiples objetivosmetaheurísticasbúsqueda tabú |
| spellingShingle | RICARDO P. BEAUSOLEIL MULTIOBJECTIVE TABU SEARCH WITH MIXED INTEGERS AND REFERENCE POINT Revista de Matemática: Teoría y Aplicaciones múltiples objetivos metaheurísticas búsqueda tabú |
| title | MULTIOBJECTIVE TABU SEARCH WITH MIXED INTEGERS AND REFERENCE POINT |
| title_full | MULTIOBJECTIVE TABU SEARCH WITH MIXED INTEGERS AND REFERENCE POINT |
| title_fullStr | MULTIOBJECTIVE TABU SEARCH WITH MIXED INTEGERS AND REFERENCE POINT |
| title_full_unstemmed | MULTIOBJECTIVE TABU SEARCH WITH MIXED INTEGERS AND REFERENCE POINT |
| title_short | MULTIOBJECTIVE TABU SEARCH WITH MIXED INTEGERS AND REFERENCE POINT |
| title_sort | multiobjective tabu search with mixed integers and reference point |
| topic | múltiples objetivos metaheurísticas búsqueda tabú |
| url | https://revistas.ucr.ac.cr/index.php/matematica/article/view/32234 |
| work_keys_str_mv | AT ricardopbeausoleil multiobjectivetabusearchwithmixedintegersandreferencepoint |