The multi-stripe travelling salesman problem

In the classical Travelling Salesman Problem (TSP), the objective function sums the costs for travelling from one city to the next city along the tour. In the q-stripe TSP with q ≥ 1, the objective function sums the costs for travelling from one city to each of the next q cities along the tour. The resulting q-stripe TSP generalizes the TSP and forms a special case of the quadratic assignment problem. We analyze the computational complexity of the q-stripe TSP for various classes of specially structured distance matrices. We derive NP-hardness results as well as polyomially solvable cases. One of our main results generalizes a well-known theorem of Kalmanson from the classical TSP to the q-stripe TSP

Влияние политической нестабильности на экономический рост в странах Центральной и Восточной Европы

Считается, что политическая нестабильность отрицательно влияет на экономический рост. Настоящая статья исследует влияние нестабильности политической среды на экономический рост в странах Центральной и Восточной Европы. Для этой цели были использованы две переменные: индекс политической стабильности и показатель продолжительности пребывания главы правительства на посту. Для анализа была применена модель панельных данных с фиксированными эффектами, где зависимой переменной является реальный рост валового внутреннего продукта (ВВП) на душу населения. Данные охватывают период с 2006 г. по 2016 г. по 13 странам Центральной и Восточной Европы. Кроме указанных показателей были рассмотрены другие макроэкономические переменные: инвестиции, инфляция, человеческий капитал, открытость торговли и др. Результаты анализа показали, что индекс политической стабильности оказывает положительное влияние на экономический рост, как и прогнозировали исследователи в своих работах. Однако значение показателя продолжительности пребывания главы правительства на посту является отрицательным. Этот эффект оказался незначительным только для второй переменной. Полученные результаты позволили сделать вывод, что индекс политической стабильности положительно влияет на экономический рост, в то время как продолжительность пребывания главы правительства на посту имеет отрицательный эффект. В странах с переходной экономикой, в которых распространена коррупция, частые изменения в кабинете министров могут иметь положительное влияние, поскольку длительное пребывание главы правительства на посту может привести к злоупотреблению властью.Political instability is often considered to have a negative influence on economic growth. Hence, the study aims to examine whether instability of the political environment (measured by the political stability index and duration of the chief executive in the office) significantly influences economic growth in Central and Eastern European (CEE) countries. The methodology used is a fixed effects model for panel data analysis where the dependent variable is the real growth of gross domestic product (GDP) per capita. The data covers the period from 2006 to 2016 for 13 CEE countries. Additionally, the study considered other macroeconomic variables, such as investment, inflation, human capital, trade openness, etc. The research findings indicate that the political stability index has a positive effect on economic growth, as expected and predicted in the literature. However, the indicator of the years the chief executive has been in the office has shown a negative effect. This effect appears to be weakly significant only for the second variable. These findings allowed us to conclude that the political stability index positively influences economic growth, while the years the chief executive stays in the office has a negative effect. Frequent changes in the cabinet can actually have a positive impact in transition countries characterised by corruption, meaning that the long stay of a chief executive in the office can lead to power abuse

Hierarchical iterated local search for the quadratic assignment problem

SCOPUS: cp.kinfo:eu-repo/semantics/publishe