RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2009, том 16, номер 2, страницы 21–41 (Mi da566)  

Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)

Метод ветвей и отсечений для задачи размещения с предпочтениями клиентов

И. Л. Васильев, К. Б. Климентова

Институт динамики систем и теории управления СО РАН, Иркутск, Россия

Аннотация: Проводится численное исследование методов решения задачи размещения производства, в которой клиенты выбирают поставщиков исходя из собственных предпочтений. Рассматриваются различные формулировки данной задачи в виде задач целочисленного линейного программирования. Для предложенного ранее семейства правильных неравенств, возникающего из связи с задачей о паре матриц, реализован метод отсечений. Проведён вычислительный эксперимент по его тестированию. Поиск точного решения задач осуществляется двумя вариантами метода ветвей и отсечений с использованием указанного выше метода отсечений. Для поиска верхних оценок оптимального решения в точных методах предложено использовать метод имитации отжига. Вычислительный эксперимент подтверждает эффективность реализованного подхода по сравнению с известными. Ил. 1, табл. 7, библиогр. 15.

Ключевые слова: задача размещения с предпочтениями клиентов, метод отсечений, локальный поиск, метод ветвей и отсечений.

Полный текст: PDF файл (835 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2010, 4:3, 441–454

Реферативные базы данных:

УДК: 519.854.2
Статья поступила: 07.11.2008
Переработанный вариант: 04.02.2009

Образец цитирования: И. Л. Васильев, К. Б. Климентова, “Метод ветвей и отсечений для задачи размещения с предпочтениями клиентов”, Дискретн. анализ и исслед. опер., 16:2 (2009), 21–41; J. Appl. Industr. Math., 4:3 (2010), 441–454

Цитирование в формате AMSBIB
\RBibitem{VasKli09}
\by И.~Л.~Васильев, К.~Б.~Климентова
\paper Метод ветвей и~отсечений для задачи размещения с~предпочтениями клиентов
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 2
\pages 21--41
\mathnet{http://mi.mathnet.ru/da566}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2574307}
\zmath{https://zbmath.org/?q=an:1249.90080}
\transl
\jour J. Appl. Industr. Math.
\yr 2010
\vol 4
\issue 3
\pages 441--454
\crossref{https://doi.org/10.1134/S1990478910030178}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77956112361}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da566
  • http://mi.mathnet.ru/rus/da/v16/i2/p21

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Груздева Т.В., Климентова К.Б., “Метод отсечений для неравенств клик в задаче размещения с предпочтениями клиентов”, Современные технологии. Системный анализ. Моделирование, 2011, № 4, 31–39  elib
    2. Vasilyev I., Klimentova X., Boccia M., “Polyhedral Study of Simple Plant Location Problem with Order”, Oper. Res. Lett., 41:2 (2013), 153–158  crossref  mathscinet  zmath  isi  elib  scopus
    3. В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 21:2 (2014), 3–23  mathnet  mathscinet; V. L. Beresnev, A. A. Melnikov, “Branch-and-bound method for the competitive facility location problem with prescribed choice of suppliers”, J. Appl. Industr. Math., 8:2 (2014), 177–189  crossref
    4. А. А. Мельников, “Вычислительная сложность дискретной задачи конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 21:4 (2014), 62–79  mathnet  mathscinet; A. A. Mel'nikov, “Computational complexity of the discrete competitive facility location problem”, J. Appl. Industr. Math., 8:4 (2014), 557–567  crossref
    5. Camacho-Vallejo J.-F., Eduardo Cordero-Franco A., Gonzalez-Ramirez R.G., “Solving the Bilevel Facility Location Problem Under Preferences by a Stackelberg-Evolutionary Algorithm”, Math. Probl. Eng., 2014, 430243  crossref  mathscinet  isi  elib  scopus
    6. Camacho-Vallejo J.-F., Mar-Ortiz J., Lopez-Ramos F., Pedraza Rodriguez R., “a Genetic Algorithm For the Bi-Level Topological Design of Local Area Networks”, PLoS One, 10:6 (2015), e0128067  crossref  isi  elib  scopus
    7. Moatari-Kazerouni A., Chinniah Yu., Agard B., “Integrating Occupational Health and Safety in Facility Layout Planning, Part i: Methodology”, Int. J. Prod. Res., 53:11 (2015), 3243–3259  crossref  isi  elib  scopus
    8. Kalashnikov V.V., Dempe S., Perez-Valdes G.A., Kalashnykova N.I., Camacho-Vallejo J.-F., “Bilevel Programming and Applications”, Math. Probl. Eng., 2015, 310301  crossref  mathscinet  zmath  isi  scopus
    9. И. Л. Васильев, П. Авелла, М. Бочча, “Метод ветвей и отсечений для приближенного решения задачи составления расписания для взлетно-посадочной полосы”, Автомат. и телемех., 2016, № 11, 131–141  mathnet  elib; I. L. Vasilyev, P. Avella, M. Boccia, “A branch and cut heuristic for a runway scheduling problem”, Autom. Remote Control, 77:11 (2016), 1985–1993  crossref  isi  elib
    10. Casas-Ramirez M.-S., Camacho-Vallejo J.-F., “Solving the P-Median Bilevel Problem With Order Through a Hybrid Heuristic”, Appl. Soft. Comput., 60 (2017), 73–86  crossref  isi  scopus
    11. Diaz J.A., Luna D.E., Camacho-Vallejo J.-F., Casas-Ramirez M.-S., “Grasp and Hybrid Grasp Tabu Heuristics to Solve a Maximal Covering Location Problem With Customer Preference Ordering”, Expert Syst. Appl., 82 (2017), 67–76  crossref  isi  scopus
    12. Casas-Ramirez M.-S., Camacho-Vallejo J.-F., Martinez-Salazar I.-A., “Approximating Solutions to a Bilevel Capacitated Facility Location Problem With Customer'S Patronization Toward a List of Preferences”, Appl. Math. Comput., 319 (2018), 369–386  crossref  mathscinet  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:811
    Полный текст:209
    Литература:54
    Первая стр.:9
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019