Experimental investigation of an interior search method within a simple framework [PDF]
, 1986 A steepest gradient method for solving Linear Programming (LP) problems, followed by a procedure for purifying a non-basic solution to an improved extreme point solution have been embedded within an otherwise simplex based optimiser.
Mitra, G, Yadeger, J, Tamiz, M
core +6 more sources
Experimental investigations in combining primal dual interior point method and simplex based LP solvers [PDF]
, 1993 The use of a primal dual interior point method (PD) based optimizer as a robust linear programming (LP) solver is now well established. Instead of replacing the sparse simplex algorithm (SSX), the PD is increasingly seen as complementing it. The progress
Levkovitz, R +5 more
core +7 more sources
Adapting the interior point method for the solution of linear programs on high performance computers [PDF]
, 1991 In this paper we describe a unified algorithmic framework for the interior point method (IPM) of solving Linear Programs (LPs) which allows us to adapt it over a range of high performance computer architectures. We set out the reasons as to why IPM makes
Levkovitz, R +5 more
core +7 more sources
An investigation of pricing strategies within simplex [PDF]
, 1987 The PRICE step within the revised simplex method for the LP problems is considered in this report. Established strategies which have proven to be computationally efficient are first reviewed.
Mitra, G +5 more
core +6 more sources
Dual Artificial Variable-Free Simplex Algorithm for Solving Neutrosophic Linear Programming Problems [PDF]
Neutrosophic Sets and Systems, 2021 This paper presents a simplified form of dual simplex algorithm for solving linear programming problems with fuzzy and neutrosophic numbers which supplies some great benefits over phase 1 of traditional dual simplex algorithm.
Aya Rabie +3 more
doaj +1 more source
A hybrid column generation algorithm based on metaheuristic optimization
Transport, 2016 The exact solution and heuristic solution have their own strengths and weaknesses on solving the Vehicle Routing Problems with Time Windows (VRPTW).
Wenbin Hu +5 more
doaj +1 more source
Application of the Simplex Method to Create A Weekly Menu Planner
Acta Universitatis Cibiniensis. Series E: Food Technology, 2018 Organized meals for different groups - students, servicemen, employees working in specific businesses and organization of work - is invariably care for people’s health. An important task in this process is the preparation of menu plans that correspond to
Hadzhikolev Emil, Hadzhikoleva Stanka
doaj +1 more source
Hybrid Multi‐Strategy Improved Wild Horse Optimizer
Advanced Intelligent Systems, 2022 Wild Horse Optimizer (WHO), a new metaheuristic algorithm proposed in recent years, has some weaknesses in solving practical problems, such as low searching accuracy and slow convergence speed.
Yancang Li +3 more
doaj +1 more source
OPTIMIZATION OF LAMPUNG BATIK PRODUCTION USING THE SIMPLEX METHOD
Barekeng, 2021 The Production and Profit optimization application in this Batik company was built to solve their problems. This application has the ability to process raw material data, working time data, production requirements data and load data for optimization ...
Ahmad Ari Aldino, Marchamah Ulfa
doaj +1 more source
Presentation of software functionality for the choosing the optimal mode of heat treatment of PdNi5 alloy [PDF]
TehnikaThis article introduces custom software created to meet requirements for intricate processes by the use of the simplex algorithm and explores its potential for the application.
Ivanović Aleksandra T. +3 more
doaj +1 more source