Improving the quality of heuristic solutions for the capacitated vertex \(p\)-center problem through iterated greedy local search with variable neighborhood descent (Q337640): Difference between revisions

Latest revision as of 14:48, 9 December 2024

scientific article

Language	Label	Description	Also known as
English	Improving the quality of heuristic solutions for the capacitated vertex \(p\)-center problem through iterated greedy local search with variable neighborhood descent	scientific article

Statements

instance of

scholarly article

0 references

title

Improving the quality of heuristic solutions for the capacitated vertex \(p\)-center problem through iterated greedy local search with variable neighborhood descent (English)

0 references

author

Dagoberto R. Quevedo-Orozco

0 references

Roger Z. Ríos-Mercado

0 references

published in

Computers \& Operations Research

0 references

publication date

10 November 2016

0 references

zbMATH Keywords

combinatorial optimization

0 references

discrete location

0 references

capacitated \(p\)-center problem

0 references

metaheuristics

0 references

iterated greedy local search

0 references

variable neighborhood descent

0 references

describes a project that uses

TSPLIB

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.cor.2014.12.013

0 references

cites work

An Algorithmic Approach to Network Location Problems. I: Thep-Centers

0 references

A New Formulation and Resolution Method for the p-Center Problem

0 references

An exact algorithm for the capacitated vertex \(p\)-center problem

0 references

Lagrangean duals and exact solution to the capacitated \(p\)-center problem

0 references

Large-scale local search heuristics for the capacitated vertexp-center problem

0 references

A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem

0 references

Q4452900

0 references

An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives

0 references

Iterated greedy local search methods for unrelated parallel machine scheduling

0 references

Shifting representation search for hybrid flexible flowline problems

0 references

Q4495203

0 references

A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery

0 references

Location analysis: a synthesis and survey

0 references

A column generation approach to capacitated \(p\)-median problems

0 references

A branch‐and‐price algorithm for the capacitated p‐median problem

0 references

Identifiers

zbMATH Open document ID

1348.90412

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1016/J.COR.2014.12.013

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:337640

@@ Property / DOI @@
-.1016/j.cor.2014.12.013
@@ Property / DOI: 10.1016/j.cor.2014.12.013 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B80
@@ Property / Mathematics Subject Classification ID: 90B80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6650913
@@ Property / zbMATH DE Number: 6650913 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial optimization
@@ Property / zbMATH Keywords: combinatorial optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+discrete location
@@ Property / zbMATH Keywords: discrete location / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+capacitated \(p\)-center problem
@@ Property / zbMATH Keywords: capacitated \(p\)-center problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+metaheuristics
@@ Property / zbMATH Keywords: metaheuristics / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+iterated greedy local search
@@ Property / zbMATH Keywords: iterated greedy local search / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+variable neighborhood descent
@@ Property / zbMATH Keywords: variable neighborhood descent / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+TSPLIB
@@ Property / describes a project that uses: TSPLIB / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2014.12.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2167418772
@@ Property / OpenAlex ID: W2167418772 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
+Normal rank
@@ Property / cites work @@
+A New Formulation and Resolution Method for the p-Center Problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the capacitated vertex \(p\)-center problem
+Normal rank
@@ Property / cites work @@
+Lagrangean duals and exact solution to the capacitated \(p\)-center problem
+Normal rank
@@ Property / cites work @@
+Large-scale local search heuristics for the capacitated vertex<i>p</i>-center problem
+Normal rank
@@ Property / cites work @@
+A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
+Normal rank
@@ Property / cites work @@
+Q4452900
@@ Property / cites work: Q4452900 / rank @@
+Normal rank
@@ Property / cites work @@
+An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives
+Normal rank
@@ Property / cites work @@
+Iterated greedy local search methods for unrelated parallel machine scheduling
+Normal rank
@@ Property / cites work @@
+Shifting representation search for hybrid flexible flowline problems
+Normal rank
@@ Property / cites work @@
+Q4495203
@@ Property / cites work: Q4495203 / rank @@
+Normal rank
@@ Property / cites work @@
+A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
+Normal rank
@@ Property / cites work @@
+Location analysis: a synthesis and survey
@@ Property / cites work: Location analysis: a synthesis and survey / rank @@
+Normal rank
@@ Property / cites work @@
+A column generation approach to capacitated \(p\)-median problems
+Normal rank
@@ Property / cites work @@
+A branch‐and‐price algorithm for the capacitated <i>p</i>‐median problem
+Normal rank
@@ Property / DOI @@
+.1016/J.COR.2014.12.013
@@ Property / DOI: 10.1016/J.COR.2014.12.013 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:337640