Статья
Two-station single-track railway scheduling problem with trains of equal speed
In this paper, the single-track railway scheduling problem with two stations and several segments of the track is considered. Two subsets of trains are given, where trains from the first subset go from the first station to the second station, and trains from the second subset go in the opposite direction. The speed of trains over each segment is the same. A polynomial time reduction from the problem under consideration to a special case of the single-machine equal-processing-time scheduling problem with setup times is presented. Different polynomial time algorithms are developed for special cases with divers objective functions under various constraints. Moreover, several theoretical results which can be ranked in a series of similar investigations of NP-hardness of equal-processing-time single-machine scheduling problems without precedence relations are obtained.
В данной статье представлен методологический подход к определению контрагентов для осуществления горизонтальной кооперации в снабженческой логистике. В контексте современной логистики, на фоне развивающейся глобализации, возросшей конкуренции, завышенных ожиданий клиентов, большой доле транспортных затрат в себестоимости продукции и вступления России в ВТО, данная тема имеет высокую актуальность. Цель данной статьи разработать единый методологический подход к определению функций и контрагентов для применения горизонтальной кооперации для повышения эффективности компании на примере снабженческой логистики.
This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Conference on Learning and Optimization, LION 8, which was held in Gainesville, FL, USA, in February 2014. The 33 contributions presented were carefully reviewed and selected for inclusion in this book. A large variety of topics are covered, such as algorithm configuration; multiobjective optimization; metaheuristics; graphs and networks; logistics and transportation; and biomedical applications.
Монография посвящена изучению моделей и методов развития комбинированных железнодорожно-автомобильных перевозок.
В работе рассмотрены современные концепции интермодальных перевозок и их реализация в европейском и североамериканском регионах, проанализированы научные исследования в области комбинированных перевозок, рассмотрены технологии и основные решения в области организации комбинированных перевозок. Разработаны математические модели выбора параметров систем комбинированных перевозок, а также сформулированы предпосылки и возможные направления развития комбинированных железнодорожно-автомобильных перевозок в Российской Федерации.
Книга предназначена для специалистов и исследователей, работающих в сфере грузового транспорта, преподавателей ВУЗов, аспирантов и студентов профильных специальностей.
We study the following computational problem: for which values of k, the majority of n bits MAJn can be computed with a depth two formula whose each gate computes a majority function of at most k bits? The corresponding computational model is denoted by MAJk o MAJk. We observe that the minimum value of k for which there exists a MAJk o MAJk circuit that has high correlation with the majority of n bits is equal to Θ(n1/2). We then show that for a randomized MAJk o MAJk circuit computing the majority of n input bits with high probability for every input, the minimum value of k is equal to n2/3+o(1). We show a worst case lower bound: if a MAJk o MAJk circuit computes the majority of n bits correctly on all inputs, then k ≥ n13/19+o(1). This lower bound exceeds the optimal value for randomized circuits and thus is unreachable for pure randomized techniques. For depth 3 circuits we show that a circuit with k = O(n2/3) can compute MAJn correctly on all inputs.
The preemptive single machine scheduling problem of minimizing the total weighted completion time with equal processing times and arbitrary release dates is one of the four single machine scheduling problems with an open computational complexity status. In this paper we present lower and upper bounds for the exact solution of this problem based on the assignment problem. We also investigate properties of these bounds and worst-case behavior.
Сборник включает статьи участников международной научно-практической конференции «Экономика и управление: проблемы и перспективы развития», прошедшей 15-16 ноября 2010 г. в г. Волгограде на базе Регионального центра социально-экономических и политических исследований «Общественное содействие». Статьи посвящены актуальным вопросам экономической, управленческой теории и практики, изучаемыми учеными из разных стран - участниц конференции.
Переводы классики по разделам экономической науки (ВЕХИ ЭКОНОМИЧЕСКОЙ МЫСЛИ), учебники экономические, справочные и методические материалы, книжные серии, экономическая терминология
В данной работе рассматривается пятое уравнение Пенлеве, которое имеет 4 комплексных параметра α, β, γ, δ. Методами степенной геометрии ищутся асимптотические разложения его решений при x → ∞. При α≠0 найдено 10 степенных разложений с двумя экспоненциальными добавками каждое. Шесть из них - по целым степеням x (они были известны), и четыре по полуцелым (они новые). При α=0 найдено 4 однопараметрических семейства экспоненциальных асимптотик y(x) и 3 однопараметрических семейства сложных разложений x=x(y). Все экспоненциальные добавки, экспоненциальные асимптотики и сложные разложения найдены впервые. Также уточнена техника вычисления экспоненциальных добавок.
В статье проанализированы последствия гайдаровских реформ для России.
Статьи данного сборника написаны на основе докладов, сделанных в 2011 г. на социологическом факультете МГУ им. М.В. Ломоносова на заседании XIV Междисциплинарного ежегодного научного семинара "Математическое моделирование социальных процессов" им. Героя Социалистического труда академика А.А. Самарского.
Издание предназначено для научных сотрудников, преподавателей, учащихся вузов и научных учреждений РАН, интересующихся проблемами, разработкой и внедрением методологии математического моделирования социальных процессов.
В статье проанализированы практические аспекты различных методов реализации правила передачи голосов, а именно, метода Грегори, включающего метода Грегори, взвешенного включающего метода Грегори.