• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдено 13 публикаций
Сортировка:
по названию
по году
Статья
Wang X., Pardalos P. M. Journal of Global Optimization. 2015. P. 1-18.

Transportation discrete network design problem (DNDP) is about how to modify an existing network of roads and highways in order to improve its total system travel time, and the candidate road building or expansion plan can only be added as a whole. DNDP can be formulated into a bi-level problem with binary variables. An active set algorithm has been proposed to solve the bi-level discrete network design problem, while it made an assumption that the capacity increase and construction cost of each road are based on the number of lanes. This paper considers a more general case when the capacity increase and construction cost are specified for each candidate plan. This paper also uses numerical methods instead of solvers to solve each step, so it provides a more direct understanding and control of the algorithm and running procedure. By analyzing the differences and getting corresponding solving methods, a modified active set algorithm is proposed in the paper. In the implementation of the algorithm and the validation, we use binary numeral system and ternary numeral system to avoid too many layers of loop and save storage space. Numerical experiments show the correctness and efficiency of the proposed modified active set algorithm.

Добавлено: 24 декабря 2015
Статья
Yuri Evtushenko, Mikhail Posypkin, Turkin A. et al. Journal of Global Optimization. 2018. Vol. 71. No. 1. P. 129-145.
Добавлено: 31 октября 2018
Статья
Chistyakov V., Goldengorin B. I., Pardalos P. M. Journal of Global Optimization. 2012. Vol. 53. No. 3. P. 475-495.
Добавлено: 27 июля 2012
Статья
Borrero J., Gillen C., Prokopyev O. Journal of Global Optimization. 2017. Vol. 69. No. 1. P. 255-282.

We consider a class of nonlinear integer optimization problems commonly known as fractional 0–1 programming problems (also, often referred to as hyperbolic 0–1 programming problems), where the objective is to optimize the sum of ratios of affine functions subject to a set of linear constraints. Such problems arise in diverse applications across different fields, and have been the subject of study in a number of papers during the past few decades. In this survey we overview the literature on fractional 0–1 programs including their applications, related computational complexity issues and solution methods including exact, approximation and heuristic algorithms.

Добавлено: 9 февраля 2017
Статья
Guan X., He X., Pardalos P. M. et al. Journal of Global Optimization. 2017. P. 1-12.
Добавлено: 29 сентября 2017
Статья
Du H., Pardalos P. M., Wu W. et al. Journal of Global Optimization. 2013. Vol. 56. No. 2. P. 559-568.

Датчик с двумя активными фазами означает, что активный режим имеет две фазы, полную активную и полу-активную фазы, которые требуют различное потребление энергии. Полный активный датчик может считывать пакеты данных, передавать, принимать  и ретранслировать пакеты данных. Полуактивный датчик не может считывать пакеты данных, но он может передавать, получать и ретранслировать пакеты данных. Дан набор целей и набор датчиков с двумя активными фазами, получаем планирование активных \в фазе сна датчиков, чтобы максимизировать срок, в течение которого активные датчики образуют множество связанных зон действия.  В данной работе эта проблема описывается для того, чтобы иметь полиномиальное время (7,875 + ε)-аппроксимаций для любого ε> 0, когда все цели и датчики лежат в евклидовой плоскости и все датчики имеют одинаковый радиус считывания R s и тот же радиус связи R с с R с ≥ 2Rs .

Добавлено: 31 декабря 2012
Статья
Aleskerov F. T., Subochev A. Journal of Global Optimization. 2013. Vol. 56. No. 2. P. 737-756.

Различные функции коллективного выбора, основанные на правиле большинства и удовлетворяющие условию Кондорсе (турнирные решения), такие как ядро, слабый и сильный максимальные циклы, версии непокрытого и минимального слабоустойчивого множеств, незахваченное и незапертое множества, классы k-устойчивых альтернатив и k-устойчивых множеств, рассматриваются в общем случае, когда допускается наличие пар, принадлежащих отношению равенства голосов. Цель работы – построить единообразное матрично-векторное представление турнирных решений для того чтобы получить удобный алгоритм их вычисления. Также предлагаются новые версии некоторых решений.

Добавлено: 25 октября 2012
Статья
Chirkov A. Y., Gribanov D., Malyshev D. et al. Journal of Global Optimization. 2019. Vol. 73. No. 4. P. 761-788.
Добавлено: 14 декабря 2018
Статья
Žilinskas J., Goldengorin B. I., Pardalos P. M. Journal of Global Optimization. 2015. Vol. 61. No. 1. P. 91-108.

The earliest approaches to the cell formation problem in group technology, dealing with a binary machine-part incidence matrix, were aimed only at minimizing the number of intercell moves (exceptional elements in the block-diagonalized matrix). Later on this goal was extended to simultaneous minimization of the numbers of exceptions and voids, and minimization of intercell moves and within-cell load variation, respectively. In this paper we design the first exact branch-and-bound algorithm to create a Pareto-optimal front for the bi-criterion cell formation problem.

Добавлено: 6 января 2015
Статья
Goldengorin B. I., Tijssen G. A., Ghosh D. et al. Journal of Global Optimization. 2003. Vol. 25. No. 4. P. 377-406.
Добавлено: 31 июля 2012
Статья
Evgeny Maslov, Mikhail Batsyn, Panos M. Pardalos. Journal of Global Optimization. 2014. Vol. 59. No. 1. P. 1-21.

In this paper we consider two branch and bound algorithms for the maximum clique problem which demonstrate the best performance on DIMACS instances among the existing methods. These algorithms are MCS algorithm by Tomita et al. (2010) and MAXSAT algorithm by Li and Quan (2010a, b). We suggest a general approach which allows us to speed up considerably these branch and bound algorithms on hard instances. The idea is to apply a powerful heuristic for obtaining an initial solution of high quality. This solution is then used to prune branches in the main branch and bound algorithm. For this purpose we apply ILS heuristic by Andrade et al. (2012). The best results are obtained for p_hat1000-3 instance and gen instances with up to 11,000 times speedup.

Добавлено: 24 мая 2013
Статья
Goldengorin B. I., Ghosh D. Journal of Global Optimization. 2005. Vol. 32. No. 1. P. 65-82.
Добавлено: 31 июля 2012
Статья
Turkensteen M., Malyshev D., Goldengorin B. I. et al. Journal of Global Optimization. 2017. Vol. 68. No. 3. P. 601-622.
Добавлено: 10 декабря 2016