Глава
The algorithm of the high-capacity information embedding into the digital images DCT domain using differential evolution
В книге
В работе рассмотрена модификация алгоритмов динамического программирования(АДП), называемых графическими алгоритмами (ГА). Для задачи РАНЕЦ показано, что временная сложность ГА ниже, чем у стандартных АДП. Средняя продолжительность работы ГА также зачастую существенно меньше. ГА также могут решать примеры большой размерности и примеры с нецелочисленными параметрами. В статье представлены параллельные реализации алгоритма для OpenCL и MPI. В ходе экспериментов было замечено, что "сложные" примеры задачи РАНЕЦ имеют параметры p_j = k w_j, где p_j и w_j - ценность и вес предметов.
Рассматривается графическая реализация метода динамического программирования. Идея метода показана на примерах решения задач разбиение и рюкзака. Проведен сравнительный анализ предлагаемого метода с известными алгоритмами решения этих задач.
In this paper, we deal with single machine scheduling problems with a non-renewable resource, such problems are also referred to as financial scheduling problems.
Сборник включает тезисы докладов и статьи участников международной научно-практической конференции "Экономика и управление: вопросы оптимизации", прошедшей 17-18 мая 2010 года в г. Волгограде на базе Регионального центра социально-экономических и политических исследований "Общественное содействие".
В данной статье мы описываем систему, позволяющую организовать эффективное управление запасами для 40 поставщиков различной скоропортящейся продукции. Представленная система состоит из модулей, которые могут быть улучшены по отдельности: планирование спроса, управление запасами, планирование закупок и отчетность KPI. Описанная система была внедрена в реальной дистрибьюторской компании, специализирующейся на скоропортящихся продуктах питания для 600 SKU что позволило увеличить оборачиваемость запасов на 7%, сохраняя показатель качества обслуживания клиентов на том же уровне.
Статья посвящена вопросам совершенствования деятельности государственных органов в ходе реализации государственных полномочий в установленных сферах ведения. Обозначено место реинжиниринга административно-управленческих процессов среди приоритетных аправлений совершенствования государственного управления, зафиксированных в программных документах; представлены основные мероприятия по оптимизации механизмов государственного регулирования, реализованные в 2010–2011 гг.; приведена фактологическая база, спользовавшаяся для принятия решений о необходимости оптимизации административных процессов. Рассмотрены основные подходы к совершенствованию отдельных процессов предоставления государственных услуг, исполнения государственных функций, реинжинирингу комплексных сфер государственного регулирования.
Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Продолжительности обслуживания всех требований одинаковы. На текущий момент данная задача является открытой, т.е. не известен полиномиальный алгоритм ее решения и не доказано, что она является NP-трудной. Приводятся свойства оптимальных расписаний данной задачи.