Accelerating Revised Simplex Method using GPU-based Basis Update

Authors: Ali Shah, Usman, Author, Yousaf, Suhail, Author, Ahmad, Iftikhar, Author, Ur Rehman, Safi, Author, Ahmad, Muhammad Ovais, Senior Lecturer, Author

Contributors: Ali Shah, Usman, Author, Yousaf, Suhail, Author, Ahmad, Iftikhar, Author, Ur Rehman, Safi, Author, Ahmad, Muhammad Ovais, Senior Lecturer, Author

Source: IEEE Access. 8:52121-52138

Subject Terms: Dense matrices, GPU, GPGPU, linear programming, revised simplex method, Datavetenskap, Computer Science

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kau:diva-77314
https://doi.org/10.1109/ACCESS.2020.2980309

Performance Analysis of Benchmarks for GPU-based Linear Programming Problem Solvers

Authors: Shah, Usman Ali, Yousaf, Suhail

Source: 2019 2nd International Conference on Communication, Computing and Digital systems (C-CODE) Communication, Computing and Digital systems (C-CODE), 2019 2nd International Conference on. :132-136 Mar, 2019

Relation: 2019 2nd International Conference on Communication, Computing and Digital systems (C-CODE)

Determining optimum TMS and PS of overcurrent relays using linear programming technique

Authors: Bedekar, Prashant P., Bhide, Sudhir R., Kale, Vijay S.

Source: The 8th Electrical Engineering/ Electronics, Computer, Telecommunications and Information Technology (ECTI) Association of Thailand - Conference 2011 Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2011 8th International Conference on. :700-703 May, 2011

Relation: 2011 8th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON 2011)

Efficient Revised Simplex Method for SVM Training

Authors: Sentelle, C., Anagnostopoulos, G. C., Georgiopoulos, M.

Source: IEEE Transactions on Neural Networks IEEE Trans. Neural Netw. Neural Networks, IEEE Transactions on. 22(10):1650-1661 Oct, 2011

On the Decomposition Method for Linear Programming Decoding of LDPC Codes

Authors: Liu, Haiyang, Qu, Wenze, Liu, Bin, Chen, Jie

Source: IEEE Transactions on Communications IEEE Trans. Commun. Communications, IEEE Transactions on. 58(12):3448-3458 Dec, 2010

Analisis Sensitivitas dalam Optimalisasi Produksi UD Mekar Sari Karang Klesem Menggunakan Program Linier dengan Metode Simpleks Diperbaiki

Authors: Winarni, Ambar, Kartika, Dwiani Listya

Source: JOSTECH Journal of Science and Technology; Vol 4, No 1: Maret 2024; 63-76 ; 2798-0057

Subject Terms: Production Optimization, Linear Programming, Revised Simplex Method, Sensitivity Analysis

File Description: application/pdf

Relation: https://ejournal.uinib.ac.id/jurnal/index.php/jostech/article/view/8231/pdf; https://ejournal.uinib.ac.id/jurnal/index.php/jostech/article/view/8231

Availability: https://ejournal.uinib.ac.id/jurnal/index.php/jostech/article/view/8231
https://doi.org/10.15548/jostech.v4i1.8231

Linear Programming Computation Model Based on DPVM

Authors: Bai, Hongtao^Aff5, He, Lili^Aff6, Jiang, Yu^Aff6, Wang, Jin^Aff7, Jiang, Shanshan^Aff6

Contributors: Park, James J. (Jong Hyuk), editor^Aff1, Pan, Yi, editor^Aff2, Yi, Gangman, editor^Aff3, Loia, Vincenzo, editor^Aff4

Source: Advances in Computer Science and Ubiquitous Computing : CSA-CUTE2016. 421:477-483

Parallelizing the dual revised simplex method

Authors: Huangfu, Qi, Hall, James

Source: Huangfu, Q & Hall, J 2018, 'Parallelizing the dual revised simplex method', Mathematical Programming Computation, vol. 10, no. 1, pp. 119-142. https://doi.org/10.1007/s12532-017-0130-5

Subject Terms: Large-scale problems in mathematical programming, 0301 basic medicine, parallel computing, 65Y05 Parallel numerical computation, 90C05, 90C06, 65K05, 0211 other engineering and technologies, linear programming, revised simplex method, Numerical Analysis (math.NA), 02 engineering and technology, 90C05 Linear programming, 90C06 Large-scale problems in mathematical programming, 03 medical and health sciences, Numerical mathematical programming methods, Optimization and Control (math.OC), Linear programming, FOS: Mathematics, Mathematics - Numerical Analysis, Mathematics - Optimization and Control

File Description: application/xml; application/pdf

Access URL: https://link.springer.com/content/pdf/10.1007/s12532-017-0130-5.pdf
http://arxiv.org/abs/1503.01889
https://zbmath.org/6894109
https://doi.org/10.1007/s12532-017-0130-5
https://hdl.handle.net/20.500.11820/131acaf0-a651-45be-bb1c-95e5e99c8012
https://www.pure.ed.ac.uk/ws/files/23636350/HuHa13_MPC.pdf
http://arxiv.org/abs/1503.01889
https://www.research.ed.ac.uk/en/publications/131acaf0-a651-45be-bb1c-95e5e99c8012
http://rdcu.be/Bo4H
https://doi.org/10.1007/s12532-017-0130-5

The Simplex Method

Authors: Luenberger, David G.^Aff5, Ye, Yinyu^Aff5

Contributors: Price, Camille C., Series editor^Aff1, Zhu, Joe, Series editor^Aff2, Luenberger, David G.^Aff3, Ye, Yinyu^Aff4

Source: Linear and Nonlinear Programming. 228:33-82

Revised Simplex Method

Authors: Hu, T. C.^Aff3, Kahng, Andrew B.^Aff3

Contributors: Hu, T. C.^Aff1, Kahng, Andrew B.^Aff2

Source: Linear and Integer Programming Made Easy. :73-80

Linear Programming

Authors: Sakawa, Masatoshi^Aff5, Yano, Hitoshi^Aff6, Nishizaki, Ichiro^Aff5

Contributors: Hillier, Frederick S., Series editor^Aff1, Sakawa, Masatoshi^Aff2, Yano, Hitoshi^Aff3, Nishizaki, Ichiro^Aff4

Source: Linear and Multiobjective Programming with Fuzzy Stochastic Extensions. 203:7-72

A Parallel Implementation of the Revised Simplex Algorithm Using OpenMP: Some Preliminary Results

Authors: Ploskas, Nikolaos^Aff1, Samaras, Nikolaos^Aff1, Margaritis, Konstantinos^Aff1

Contributors: Migdalas, Athanasios, editor^AffID1, Sifaleras, Angelo, editor^AffID2, Georgiadis, Christos K., editor^AffID3, Papathanasiou, Jason, editor^AffID4, Stiakakis, Emmanuil, editor^AffID5

Source: Optimization Theory, Decision Making, and Operations Research Applications : Proceedings of the 1st International Symposium and 10th Balkan Conference on Operational Research. 31:163-175

A High Performance Dual Revised Simplex Solver

Authors: Hall, Julian^Aff19, Huangfu, Qi^Aff19

Contributors: Hutchison, David, editor^Aff1, Kanade, Takeo, editor^Aff2, Kittler, Josef, editor^Aff3, Kleinberg, Jon M., editor^Aff4, Mattern, Friedemann, editor^Aff5, Mitchell, John C., editor^Aff6, Naor, Moni, editor^Aff7, Nierstrasz, Oscar, editor^Aff8, Pandu Rangan, C., editor^Aff9, Steffen, Bernhard, editor^Aff10, Sudan, Madhu, editor^Aff11, Terzopoulos, Demetri, editor^Aff12, Tygar, Doug, editor^Aff13, Vardi, Moshe Y., editor^Aff14, Weikum, Gerhard, editor^Aff15, Wyrzykowski, Roman, editor^Aff16, Dongarra, Jack, editor^Aff17, Karczewski, Konrad, editor^Aff16, Waśniewski, Jerzy, editor^Aff18

Source: Parallel Processing and Applied Mathematics : 9th International Conference, PPAM 2011, Torun, Poland, September 11-14, 2011. Revised Selected Papers, Part I. 7203:143-151

A Review of Optimization Methods

Authors: Christou, Ioannis T.^Aff1

Contributors: Christou, Ioannis T.^AffID1

Source: Quantitative Methods in Supply Chain Management : Models and Algorithms. :1-138

Optimal matrix-segmentation by rectangles

Authors: Konrad Engel

Source: Discrete Applied Mathematics. 157:2015-2030

Subject Terms: rectangular partition, network flow, Matrix-decomposition, Revised simplex method, segmentation algorithm, Applied Mathematics, matrix-decomposition, Gomory cut, 0211 other engineering and technologies, linear programming, revised simplex method, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Intensity-modulated radiation therapy (IMRT), Linear programming, gomory cut, Discrete Mathematics and Combinatorics, Segmentation algorithm, intensity-modulated radiation therapy (IMRT), Network flow, Rectangular partition, Combinatorial aspects of matrices (incidence, Hadamard, etc.)

File Description: application/xml

Access URL: https://zbmath.org/5569435
https://doi.org/10.1016/j.dam.2008.12.008

Novel update techniques for the revised simplex method

Authors: Huangfu, Qi, Hall, Julian

Source: Huangfu, Q & Hall, J 2015, 'Novel update techniques for the revised simplex method', Computational optimization and applications, vol. 60, no. 3, pp. 587-608. https://doi.org/10.1007/s10589-014-9689-1

Subject Terms: 90C06 Large-scale problems in mathematical programming, Linear programming, sparse matrices, 0211 other engineering and technologies, linear programming, dual revised simplex method, 02 engineering and technology, 90C05 Linear programming, 0101 mathematics, 65K05 Numerical mathematical programming methods, Direct numerical methods for linear systems and matrix inversion, basis inverse update techniques, 01 natural sciences

File Description: application/xml; application/pdf

Access URL: https://www.pure.ed.ac.uk/ws/files/17776480/Novel_update_techniques_for_the_revised_simplex_method.pdf
https://zbmath.org/6454885
https://doi.org/10.1007/s10589-014-9689-1

Pivoting rules for the revised simplex algorithm

Authors: Ploskas Nikolaos, Samaras Nikolaos

Source: Yugoslav Journal of Operations Research, Vol 24, Iss 3, Pp 321-332 (2014)

Subject Terms: T58.6-58.62, pricing, pivoting rules, 0211 other engineering and technologies, linear programming, revised simplex method, Management information systems, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: https://doaj.org/article/9ed9cae0dc774f4ab042ea0b9550e940

A new algorithm for solving linear programming problems

Authors: Andrés Leonardo Ramírez Leal, Óscar Yecid Buitrago Suescún, Rodrigo Britto, Alina Fedossova

Source: Ingeniería e Investigación, Volume: 32, Issue: 2, Pages: 68-73, Published: AUG 2012

Subject Terms: Optimization, Criss-cross algorithm, 0209 industrial biotechnology, Revised simplex method, optimisation, 0211 other engineering and technologies, Geometry, 02 engineering and technology, Fixed-Point Problems, Multi-Objective Transportation Problem Optimization, Engineering, Interior-Point Methods, Linear-fractional programming, Point (geometry), Linear programming, FOS: Mathematics, Interior point method, parametric equation, programación lineal, optimización, proyecciones ortogonales, Numerical Analysis, ecuaciones paramétricas, Nonlinear Programming, Numerical Optimization Techniques, Simplex, orthogonal projection, Mathematical optimization, Statistics, linear programming, Iterative Algorithms for Nonlinear Operators and Optimization, Computer science, Algorithm, Computational Theory and Mathematics, Control and Systems Engineering, Parametric statistics, Combinatorics, Physical Sciences, Computer Science, Simplex algorithm, Linear Fractional Programming, Polyhedron, Mathematics

File Description: text/html

Access URL: http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0120-56092012000200013&lng=en&tlng=en

Overcurrent Relay Coordination in a Grid-Connected Microgrid System

Authors: Avachat, Tanvi, Tibrewala, Saurabh, Barve, Rujuta, Swathika, O.V.Gnana

Source: Journal of Telecommunication, Electronic and Computer Engineering (JTEC); Vol 10, No 1-9: Breakthrough To Excellence in Communication and Computer Engineering V; 1-5 ; 2289-8131 ; 2180-1843

Subject Terms: Dual Simplex Method, Revised Simplex Method, Microgrid Protection, Operating Time, Overcurrent Relay Coordination, Time Multiplier Settings

File Description: application/pdf

Relation: https://journal.utem.edu.my/index.php/jtec/article/view/3861/2765; https://journal.utem.edu.my/index.php/jtec/article/view/3861

Availability: https://journal.utem.edu.my/index.php/jtec/article/view/3861

Hyper-Sparsity in the Revised Simplex Method and How to Exploit it: Hyper-sparsity in the revised simplex method and how to exploit it

Authors: J. A. J. Hall, K. I. M. McKinnon

Source: Computational Optimization and Applications. 32:259-283

Subject Terms: Large-scale problems in mathematical programming, Computational methods for sparse matrices, Linear programming, sparsity, 0211 other engineering and technologies, linear programming, revised simplex method, 02 engineering and technology, 0101 mathematics, 01 natural sciences

File Description: application/xml

Access URL: http://www.maths.ed.ac.uk/hall/MS-00/MS0015.pdf
https://zbmath.org/5021424
https://doi.org/10.1007/s10589-005-4802-0