Accelerating Revised Simplex Method using GPU-based Basis Update

Συγγραφείς: Ali Shah, Usman, Author, Yousaf, Suhail, Author, Ahmad, Iftikhar, Author, Ur Rehman, Safi, Author, Ahmad, Muhammad Ovais, Senior Lecturer, Author

Συνεισφορές: Ali Shah, Usman, Author, Yousaf, Suhail, Author, Ahmad, Iftikhar, Author, Ur Rehman, Safi, Author, Ahmad, Muhammad Ovais, Senior Lecturer, Author

Πηγή: IEEE Access. 8:52121-52138

Θεματικοί όροι: Dense matrices, GPU, GPGPU, linear programming, revised simplex method, Datavetenskap, Computer Science

Περιγραφή αρχείου: electronic

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Shah, Usman Ali, Yousaf, Suhail

Πηγή: 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

Συγγραφείς: Bedekar, Prashant P., Bhide, Sudhir R., Kale, Vijay S.

Πηγή: 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

Συγγραφείς: Sentelle, C., Anagnostopoulos, G. C., Georgiopoulos, M.

Πηγή: 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

Συγγραφείς: Liu, Haiyang, Qu, Wenze, Liu, Bin, Chen, Jie

Πηγή: 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

Συγγραφείς: Winarni, Ambar, Kartika, Dwiani Listya

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

Θεματικοί όροι: Production Optimization, Linear Programming, Revised Simplex Method, Sensitivity Analysis

Περιγραφή αρχείου: 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

Διαθεσιμότητα: 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

Συγγραφείς: Bai, Hongtao^Aff5, He, Lili^Aff6, Jiang, Yu^Aff6, Wang, Jin^Aff7, Jiang, Shanshan^Aff6

Συνεισφορές: Park, James J. (Jong Hyuk), editor^Aff1, Pan, Yi, editor^Aff2, Yi, Gangman, editor^Aff3, Loia, Vincenzo, editor^Aff4

Πηγή: Advances in Computer Science and Ubiquitous Computing : CSA-CUTE2016. 421:477-483

Parallelizing the dual revised simplex method

Συγγραφείς: Huangfu, Qi, Hall, James

Πηγή: 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

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/xml; application/pdf

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Luenberger, David G.^Aff5, Ye, Yinyu^Aff5

Συνεισφορές: Price, Camille C., Series editor^Aff1, Zhu, Joe, Series editor^Aff2, Luenberger, David G.^Aff3, Ye, Yinyu^Aff4

Πηγή: Linear and Nonlinear Programming. 228:33-82

Revised Simplex Method

Συγγραφείς: Hu, T. C.^Aff3, Kahng, Andrew B.^Aff3

Συνεισφορές: Hu, T. C.^Aff1, Kahng, Andrew B.^Aff2

Πηγή: Linear and Integer Programming Made Easy. :73-80

Linear Programming

Συγγραφείς: Sakawa, Masatoshi^Aff5, Yano, Hitoshi^Aff6, Nishizaki, Ichiro^Aff5

Συνεισφορές: Hillier, Frederick S., Series editor^Aff1, Sakawa, Masatoshi^Aff2, Yano, Hitoshi^Aff3, Nishizaki, Ichiro^Aff4

Πηγή: Linear and Multiobjective Programming with Fuzzy Stochastic Extensions. 203:7-72

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

Συγγραφείς: Ploskas, Nikolaos^Aff1, Samaras, Nikolaos^Aff1, Margaritis, Konstantinos^Aff1

Συνεισφορές: Migdalas, Athanasios, editor^AffID1, Sifaleras, Angelo, editor^AffID2, Georgiadis, Christos K., editor^AffID3, Papathanasiou, Jason, editor^AffID4, Stiakakis, Emmanuil, editor^AffID5

Πηγή: 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

Συγγραφείς: Hall, Julian^Aff19, Huangfu, Qi^Aff19

Συνεισφορές: 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

Πηγή: 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

Συγγραφείς: Christou, Ioannis T.^Aff1

Συνεισφορές: Christou, Ioannis T.^AffID1

Πηγή: Quantitative Methods in Supply Chain Management : Models and Algorithms. :1-138

Optimal matrix-segmentation by rectangles

Συγγραφείς: Konrad Engel

Πηγή: Discrete Applied Mathematics. 157:2015-2030

Θεματικοί όροι: 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.)

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/5569435
https://doi.org/10.1016/j.dam.2008.12.008

Novel update techniques for the revised simplex method

Συγγραφείς: Huangfu, Qi, Hall, Julian

Πηγή: 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

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/xml; application/pdf

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Ploskas Nikolaos, Samaras Nikolaos

Πηγή: Yugoslav Journal of Operations Research, Vol 24, Iss 3, Pp 321-332 (2014)

Θεματικοί όροι: 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

Σύνδεσμος πρόσβασης: https://doaj.org/article/9ed9cae0dc774f4ab042ea0b9550e940

A new algorithm for solving linear programming problems

Συγγραφείς: Andrés Leonardo Ramírez Leal, Óscar Yecid Buitrago Suescún, Rodrigo Britto, Alina Fedossova

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

Θεματικοί όροι: 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

Περιγραφή αρχείου: text/html

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Avachat, Tanvi, Tibrewala, Saurabh, Barve, Rujuta, Swathika, O.V.Gnana

Πηγή: 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

Θεματικοί όροι: Dual Simplex Method, Revised Simplex Method, Microgrid Protection, Operating Time, Overcurrent Relay Coordination, Time Multiplier Settings

Περιγραφή αρχείου: 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

Διαθεσιμότητα: 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

Συγγραφείς: J. A. J. Hall, K. I. M. McKinnon

Πηγή: Computational Optimization and Applications. 32:259-283

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: http://www.maths.ed.ac.uk/hall/MS-00/MS0015.pdf
https://zbmath.org/5021424
https://doi.org/10.1007/s10589-005-4802-0