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

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

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


Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2010, номер 3, страницы 23–28 (Mi basm266)  
Research articles

A heuristic algorithm for the two-dimensional single large bin packing problem

V. M. Kotova, Dayong Caob

a Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, Belarus
b Department of Applied Mathematics, Harbin University of Science and Technology, Harbin, China
PDF полного текста (118 kB)
Список литературы:
PDF
HTML
Аннотация: In this paper, we propose a heuristic algorithm based on concave corner (BCC) for the two-dimensional rectangular single large packing problem (2D-SLBPP), and compare it against some heuristic and metaheuristic algorithms from the literature. The experiments show that our algorithm is highly competitive and could be considered as a viable alternative, for 2D-SLBPP. Especially for large test problems, the algorithm could get satisfied results more quickly than other approaches in literature.
Ключевые слова и фразы: rectangular packing, heuristic, best-fit, concave corner, fitness value.
Поступила в редакцию: 01.03.2010
Реферативные базы данных:
Тип публикации: Статья
MSC: 34C05
Язык публикации: английский
Образец цитирования: V. M. Kotov, Dayong Cao, “A heuristic algorithm for the two-dimensional single large bin packing problem”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2010, no. 3, 23–28
Цитирование в формате AMSBIB
\RBibitem{KotCao10}
\by V.~M.~Kotov, Dayong~Cao
\paper A heuristic algorithm for the two-dimensional single large bin packing problem
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2010
\issue 3
\pages 23--28
\mathnet{http://mi.mathnet.ru/basm266}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2791973}
\zmath{https://zbmath.org/?q=an:1228.90098}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/basm266
  • https://www.mathnet.ru/rus/basm/y2010/i3/p23
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024