Development of a Method to Linearize the Quadratic Assignment Problem
In: Eastern-European Journal of Enterprise Technologies, Band (110), Heft 54–61
14 Ergebnisse
Sortierung:
In: Eastern-European Journal of Enterprise Technologies, Band (110), Heft 54–61
SSRN
In: Eastern-European Journal of Enterprise Technologies, Band (106)), Heft 6-13, S. 2020
SSRN
In: Eastern-European Journal of Enterprise Technologies, 5(4 (107)), 6-10. doi: 10.15587/1729-4061.2020.211793
SSRN
In: Eastern-European Journal of Enterprise Technologies, Band (105)), Heft 12-19
SSRN
The paper presents a new method for solving the 0–1 linear programming problems (LPs). The general 0–1 LPs are believed to be NP-hard and a consistent, efficient general-purpose algorithm for these models has not been found so far. Cutting planes and branch and bound approaches were the earliest exact methods for the 0–1 LP. Unfortunately, these methods on their own failed to solve the 0–1 LP model consistently and efficiently. The hybrids that are a combination of heuristics, cuts, branch and bound and pricing have been used successfully for some 0–1 models. The main challenge with these hybrids is that these hybrids cannot completely eliminate the threat of combinatorial explosion for very large practical 0–1 LPs. In this paper, a technique to reduce the complexity of 0–1 LPs is proposed. The given problem is used to generate a simpler version of the problem, which is then solved in stages in such a way that the solution obtained is tested for feasibility and improved at every stage until an optimal solution is found. The new problem generated has a coefficient matrix of 0 s and 1 s only. From this study, it can be concluded that for every 0–1 LP with a feasible optimal solution, there exists another 0–1 LP (called a double in this paper) with exactly the same optimal solution but different constraints. The constraints of the double are made up of only 0 s and 1 s. It is not easy to determine this double 0–1 LP by mere inspection but can be obtained in stages as given in the numerical illustration presented in this paper. The 0–1 integer programming models have applications in so many areas of business. These include large economic/financial models, marketing strategy models, production scheduling and labor force planning models, computer design and networking models, military operations, agriculture, wild fire fighting, vehicle routing and health care and medical models ; В статье представлен новый метод решения задач 0–1 линейного программирования (ЛП). Общие 0–1 ЛП считаются NP-трудными, и до сих пор не найден последовательный эффективный общий алгоритм для этих моделей. Самыми ранними точными методами для 0–1 ЛП были метод секущих плоскостей и метод ветвей и границ. К сожалению, сами по себе эти методы не смогли последовательно и эффективно решить модель 0–1 ЛП. Гибриды, представляющие собой комбинацию эвристики, отсечений, ветвей и границ, а также ценообразования, успешно использовались для некоторых моделей 0–1. Основной проблемой гибридов является то, что они не могут полностью устранить угрозу комбинаторного взрыва для очень больших практических 0–1 ЛП. В данной статье предлагается метод снижения сложности 0–1 ЛП. Данная задача используется для создания более простой версии задачи, которая затем решается поэтапно таким образом, что полученное решение проверяется на осуществимость и совершенствуется на каждом этапе до тех пор, пока не будет найдено оптимальное решение. Новая задача имеет матрицу коэффициентов только 0 с и 1 с. Из данного исследования можно сделать вывод, что для каждой 0–1 ЛП с допустимым оптимальным решением существует еще одна 0–1 ЛП (называемая в данной статье двойником) с точно таким же оптимальным решением, но с другими ограничениями. Ограничения двойника состоят только из 0 с и 1 с. Двойника 0–1 ЛП непросто определить простым осмотром, но его можно получить поэтапно, как показано на числовом примере, представленном в этой статье. Модели 0–1 целочисленного программирования находят применение во многих сферах деятельности. К ним относятся крупные экономические/финансовые модели, модели маркетинговых стратегий, модели планирования производства и рабочей силы, модели компьютерного проектирования и нетворкинга, военные операции, сельское хозяйство, борьба с лесными пожарами, маршрутизация транспортных средств, а также модели здравоохранения и медицины ; У статті представлений новий метод вирішення задач 0–1 лінійного програмування (ЛП). Загальні 0–1 ЛП вважаються NP-важкими, і до цих пір не знайдений послідовний ефективний загальний алгоритм для цих моделей. Найбільш ранніми точними методами для 0–1 ЛП були метод січних площин і метод гілок і меж. На жаль, самі по собі ці методи не змогли послідовно і ефективно вирішити модель 0–1 ЛП. Гібриди, що представляють собою комбінацію евристики, вiдсiчень, гілок і меж, а також ціноутворення, успішно використовувалися для деяких моделей 0–1. Основною проблемою гібридів є те, що вони не можуть повністю усунути загрозу комбінаторного вибуху для дуже великих практичних 0–1 ЛП. У даній статті пропонується метод зниження складності 0–1 ЛП. Дана задача використовується для створення більш простої версії задачi, яка потім вирішується поетапно таким чином, що отримане рішення перевіряється на здійсненність і вдосконалюється на кожному етапі до тих пір, поки не буде знайдено оптимальне рішення. Нова задача має матрицю коефіцієнтів тільки 0 с і 1 с. З даного дослідження можна зробити висновок, що для кожної 0–1 ЛП з допустимим оптимальним рішенням існує ще одна 0–1 ЛП (звана в даній статті двійником) з точно таким же оптимальним рішенням, але з іншими обмеженнями. Обмеження двійника складаються тільки з 0 с і 1 с. Двійника 0–1 ЛП непросто визначити простим оглядом, але його можна отримати поетапно, як показано на числовому прикладі, представленому в цій статті. Моделі 0–1 цілочисельного програмування знаходять застосування в багатьох сферах діяльності. До них відносяться великі економічні/фінансові моделі, моделі маркетингових стратегій, моделі планування виробництва та робочої сили, моделі комп'ютерного проектування та нетворкінгу, військові операції, сільське господарство, боротьба з лісовими пожежами, маршрутизація транспортних засобів, а також моделі охорони здоров'я та медицини
BASE
The paper presents a new method for solving the 0–1 linear programming problems (LPs). The general 0–1 LPs are believed to be NP-hard and a consistent, efficient general-purpose algorithm for these models has not been found so far. Cutting planes and branch and bound approaches were the earliest exact methods for the 0–1 LP. Unfortunately, these methods on their own failed to solve the 0–1 LP model consistently and efficiently. The hybrids that are a combination of heuristics, cuts, branch and bound and pricing have been used successfully for some 0–1 models. The main challenge with these hybrids is that these hybrids cannot completely eliminate the threat of combinatorial explosion for very large practical 0–1 LPs. In this paper, a technique to reduce the complexity of 0–1 LPs is proposed. The given problem is used to generate a simpler version of the problem, which is then solved in stages in such a way that the solution obtained is tested for feasibility and improved at every stage until an optimal solution is found. The new problem generated has a coefficient matrix of 0 s and 1 s only. From this study, it can be concluded that for every 0–1 LP with a feasible optimal solution, there exists another 0–1 LP (called a double in this paper) with exactly the same optimal solution but different constraints. The constraints of the double are made up of only 0 s and 1 s. It is not easy to determine this double 0–1 LP by mere inspection but can be obtained in stages as given in the numerical illustration presented in this paper. The 0–1 integer programming models have applications in so many areas of business. These include large economic/financial models, marketing strategy models, production scheduling and labor force planning models, computer design and networking models, military operations, agriculture, wild fire fighting, vehicle routing and health care and medical models ; В статье представлен новый метод решения задач 0–1 линейного программирования (ЛП). Общие 0–1 ЛП считаются NP-трудными, и до сих пор не найден последовательный эффективный общий алгоритм для этих моделей. Самыми ранними точными методами для 0–1 ЛП были метод секущих плоскостей и метод ветвей и границ. К сожалению, сами по себе эти методы не смогли последовательно и эффективно решить модель 0–1 ЛП. Гибриды, представляющие собой комбинацию эвристики, отсечений, ветвей и границ, а также ценообразования, успешно использовались для некоторых моделей 0–1. Основной проблемой гибридов является то, что они не могут полностью устранить угрозу комбинаторного взрыва для очень больших практических 0–1 ЛП. В данной статье предлагается метод снижения сложности 0–1 ЛП. Данная задача используется для создания более простой версии задачи, которая затем решается поэтапно таким образом, что полученное решение проверяется на осуществимость и совершенствуется на каждом этапе до тех пор, пока не будет найдено оптимальное решение. Новая задача имеет матрицу коэффициентов только 0 с и 1 с. Из данного исследования можно сделать вывод, что для каждой 0–1 ЛП с допустимым оптимальным решением существует еще одна 0–1 ЛП (называемая в данной статье двойником) с точно таким же оптимальным решением, но с другими ограничениями. Ограничения двойника состоят только из 0 с и 1 с. Двойника 0–1 ЛП непросто определить простым осмотром, но его можно получить поэтапно, как показано на числовом примере, представленном в этой статье. Модели 0–1 целочисленного программирования находят применение во многих сферах деятельности. К ним относятся крупные экономические/финансовые модели, модели маркетинговых стратегий, модели планирования производства и рабочей силы, модели компьютерного проектирования и нетворкинга, военные операции, сельское хозяйство, борьба с лесными пожарами, маршрутизация транспортных средств, а также модели здравоохранения и медицины ; У статті представлений новий метод вирішення задач 0–1 лінійного програмування (ЛП). Загальні 0–1 ЛП вважаються NP-важкими, і до цих пір не знайдений послідовний ефективний загальний алгоритм для цих моделей. Найбільш ранніми точними методами для 0–1 ЛП були метод січних площин і метод гілок і меж. На жаль, самі по собі ці методи не змогли послідовно і ефективно вирішити модель 0–1 ЛП. Гібриди, що представляють собою комбінацію евристики, вiдсiчень, гілок і меж, а також ціноутворення, успішно використовувалися для деяких моделей 0–1. Основною проблемою гібридів є те, що вони не можуть повністю усунути загрозу комбінаторного вибуху для дуже великих практичних 0–1 ЛП. У даній статті пропонується метод зниження складності 0–1 ЛП. Дана задача використовується для створення більш простої версії задачi, яка потім вирішується поетапно таким чином, що отримане рішення перевіряється на здійсненність і вдосконалюється на кожному етапі до тих пір, поки не буде знайдено оптимальне рішення. Нова задача має матрицю коефіцієнтів тільки 0 с і 1 с. З даного дослідження можна зробити висновок, що для кожної 0–1 ЛП з допустимим оптимальним рішенням існує ще одна 0–1 ЛП (звана в даній статті двійником) з точно таким же оптимальним рішенням, але з іншими обмеженнями. Обмеження двійника складаються тільки з 0 с і 1 с. Двійника 0–1 ЛП непросто визначити простим оглядом, але його можна отримати поетапно, як показано на числовому прикладі, представленому в цій статті. Моделі 0–1 цілочисельного програмування знаходять застосування в багатьох сферах діяльності. До них відносяться великі економічні/фінансові моделі, моделі маркетингових стратегій, моделі планування виробництва та робочої сили, моделі комп'ютерного проектування та нетворкінгу, військові операції, сільське господарство, боротьба з лісовими пожежами, маршрутизація транспортних засобів, а також моделі охорони здоров'я та медицини
BASE
The study is aimed at establishing the impact of access to capital, access to markets, access to information and access to technology on competitiveness of smallholder farmers on the market in Ethekwini Metropolitan in South Africa. A questionnaire is used as a research instrument. A total of 100 participants was sampled from a population of 485 smallholder farmers in Ethekwini Metropolitan. From the sample, 21% were male and 79% were female. All respondents were all from the African race. The study reveales that access to funding, access to markets, access to information and access to technology not only influenced viability of the smallholder farmers in Ethekwini Metropolitan, but also that the smallholder farmers were not getting enough access to all four stated variables. Of the 100 farmers, 66% of the smallholder farmers had plots with less than 0.5 acres under cultivation. Another finding was that even though the farmers had basic tools to work with, they required funding to acquire irrigation, water storage facilities, transport and tractors. As far as passing information to farmers is concerned, the farmers mostly preferred extension visits.The study recommends that well equipped agricultural resource centres be established in all the agricultural hubs. It is also recommended that the government employs an asset based community development approach when funding smallholder farmers and that the smallholder farmers and other stakeholders be conscientized on the concept of sustainable farming.
BASE
The main purpose of this paper is to document some challenges faced by Independent Development Trust (IDT) in infrastructure delivery of the provincial government of KwaZulu-Natal. Infrastructure delivery has a significant effect on the local budgets or budgets of projects in the province. The main focus of the study was the root causes of delays, budgetary overruns and the resultant effect on service delivery back-logs and socio-economic impact caused by such delays. The study setting comprised of professional stakeholders in the built environment and these include specialists and professionals in the engineering, construction management, civil and general building fields. The objectives of this study were achieved by means of a self-administered questionnaire that was distributed to a group of participants, composed of project managers, quantity surveyors, engineers, architects and project managers working with IDT. The nature of the research was quantitative and data analysis used descriptive and a bit of inferential statistics to arrive at some generalizations and conclusions. The study was able to affirm that there are major inefficiencies in the current infrastructure delivery model of the South African government. Major causes identified include factors such as delays in payments, poor planning, subsiding levels of professional ethics and standards exercised by professionals in the built environment, and so forth. The study also made some recommendations from the research findings. Clearly the infrastructure delivery model requires a new trajectory in tackling the under-development and triple challenges of poverty, unemployment and slow economic growth.
BASE
In: Problems & perspectives in management, Band 14, Heft 4, S. 41-53
ISSN: 1810-5467
The South African public sector is faced with many challenges and one of the major challenges is service delivery. This is linked with skills shortage resulting in public service having too many people to train in a short period of time. Training these many employees face-to-face has its challenges, as employees have to be away from their day-to-day duties to attend training and this not only has an impact on productivity, but also maximizes costs. To deal with and to minimize these challenges, the South African government has chosen to introduce e-Learning in public sector. This is aimed at ensuring that larger numbers of government officials are trained at minimum costs and ensuring that training reaches people with different responsibilities such as top management and people with families who cannot afford to be away from home or office for training for long periods of time. This study examined the advantages and disadvantages of the introduction of e-Learning in the public sector, the importance of strategic planning for e-Learning, the challenges faced by the public sector when it comes to training, how other organizations internationally have conceptualized e-Learning and what the public sector is hoping to achieve by introducing e-Learning. The gaps in the conceptualization of e-Learning in the South African public sector were identified and possible solutions including a paradigm shift from a reductionist way of thinking to a systems way of thinking and doing things was recommended.
Keywords: e-Learning, public sector, benchmarking, conceptualization. JEL Classification: H83, A2, G21
The South African public sector is faced with many challenges and one of the major challenges is service delivery. This is linked with skills shortage resulting in public service having too many people to train in a short period of time. Training these many employees face-to-face has its challenges, as employees have to be away from their day-to-day duties to attend training and this not only has an impact on productivity, but also maximizes costs. To deal with and to minimize these challenges, the South African government has chosen to introduce e-Learning in public sector. This is aimed at ensuring that larger numbers of government officials are trained at minimum costs and ensuring that training reaches people with different responsibilities such as top management and people with families who cannot afford to be away from home or office for training for long periods of time. This study examined the advantages and disadvantages of the introduction of e-Learning in the public sector, the importance of strategic planning for e-Learning, the challenges faced by the public sector when it comes to training, how other organizations internationally have conceptualized e-Learning and what the public sector is hoping to achieve by introducing e-Learning. The gaps in the conceptualization of e-Learning in the South African public sector were identified and possible solutions including a paradigm shift from a reductionist way of thinking to a systems way of thinking and doing things was recommended.
BASE
The research investigated challenges faced by small businesses in registering companies in rural KwaZulu-Natal province of South Africa. uMzinyathi District Municipality in KwaZulu-Natal was used as a case study, representing the rural context of the province investigated. A sample of ten small businesses within the uMzinyathi Small Business Forum which represents all local municipalities of the district, together with stakeholders such as the Small Enterprise Development Agency (SEDA), the Department of Economic Development, Tourism and Environmental Affairs (EDTEA), the Small Business Unit staff members and a consultant who deals with the registration of companies were selected, using purposive sampling to collect data. The key findings of the study indicated that small businesses in rural areas are affected by many challenges which differ from their urban counterparts. These include socio-economic conditions, lack of small business support institutions and local government related challenges as a result of their being in rural areas. The research findings were critical for establishing effective service delivery interventions that could improve small business development and enhance the participation of small businesses in local initiatives within rural areas.
BASE
This study assessed the extent of the application of strategic thinking in a Metropolitan Municipality in South Africa. It was aimed at initiating an inquiry into the relevance of strategic thinking to local governance: its concept and theoretical orientation in the systems approach paradigm and/or science of complexity. The study adopted a qualitative methodology and gave primacy to the key role-players in the Integrated Development Plan (IDP) process which was treated as equivalent to a strategy-making process. The participants interviewed included senior staff members, ward councillors and ward committee members because of their strategic positions to influence the current and future strategic decision-making as well in determining how to improve it.
BASE
In: The Indian economic journal, Band 63, Heft 3, S. 448-472
ISSN: 2631-617X
In: Journal of social sciences: interdisciplinary reflection of contemporary society, Band 47, Heft 1, S. 79-89
ISSN: 2456-6756