Search Results - "Simplex type algorithms"

Exterior point simplex-type algorithms for linear and network optimization problems

Authors: Angelo Sifaleras Nikolaos Samaras Konstantinos Paparrizos

Source: Annals of Operations Research. 229:607-633

Subject Terms: 0209 industrial biotechnology, 13. Climate action, 0211 other engineering and technologies, 02 engineering and technology

Efficient GPU-based implementations of simplex type algorithms

Authors: Nikolaos Samaras Nikolaos Ploskas

Source: Applied Mathematics and Computation. 250:552-570

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 16. Peace & justice

Combining interior and exterior simplex type algorithms

Authors: Nikolaos Samaras Nikolaos Ploskas Themistoklis Glavelis

Source: Proceedings of the 17th Panhellenic Conference on Informatics. :174-179

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/conf/pci/pci2013.html#GlavelisPS13
https://dl.acm.org/doi/10.1145/2491845.2491856

The impact of scaling on simplex type algorithms

Authors: Nikolaos Ploskas Nikolaos Samaras

Source: Proceedings of the 6th Balkan Conference in Informatics. :17-22

Subject Terms: 0209 industrial biotechnology, 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://dl.acm.org/doi/10.1145/2490257.2490283

Dynamic trees in exterior-point Simplex-type algorithms for network flow problems

Authors: George Geranis Angelo Sifaleras

Source: Electronic Notes in Discrete Mathematics. 41:93-100

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://www.sciencedirect.com/science/article/pii/S1571065313000814
http://www.sciencedirect.com/science/article/pii/S1571065313000814
https://doi.org/10.1016/j.endm.2013.05.080

A Web-Based Decision Support System Using Basis Update on Simplex Type Algorithms

Authors: Nikolaos Samaras Jason Papathanasiou Nikolaos Ploskas

Source: Lecture Notes in Business Information Processing ISBN: 9783642410765

Dynamic trees in exterior-point Simplex-type algorithms for network flow problems.

Authors: Geranis, George Sifaleras, Angelo

Source: Electronic Notes in Discrete Mathematics. Jun2013, Vol. 41, p93-100. 8p.

Exterior point simplex-type algorithms for linear and network optimization problems.

Authors: Paparrizos, Konstantinos Samaras, Nikolaos Sifaleras, Angelo

Source: Annals of Operations Research; Jun2015, Vol. 229 Issue 1, p607-633, 27p

Subject Terms: SIMPLEX algorithm, LINEAR programming, ITERATIVE methods (Mathematics), INTERIOR-point methods, POLYNOMIAL time algorithms

A primal-dual exterior point algorithm for linear programming problems

Authors: Nikolaos Samaras Charalampos Triantafyllidis Angelo Sifelaras

Source: Yugoslav Journal of Operations Research, Vol 19, Iss 1, Pp 123-132 (2009)

Subject Terms: primal-dual exterior point algorithm, T58.6-58.62, simplex-type algorithms, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, computational study, Management information systems, 02 engineering and technology, Linear optimization

Access URL: http://www.doiserbia.nb.rs/ft.aspx?id=0354-02430901123S
https://doaj.org/article/443a670b4b27452a891a77c653f39c03

Ανάπτυξη και υλοποίηση αλγορίθμων εξωτερικών σημείων τύπου simplex για προβλήματα δικτυακής βελτιστοποίησης ; Development and implementation of exterior point simplex type algorithms for network optimization problems

Authors: Σιφαλέρας, Άγγελος Παπαρρίζος, Κωνσταντίνος Μαργαρίτης, Κ. Γ. et al.

Contributors: Σιφαλέρας, Άγγελος Παπαρρίζος, Κωνσταντίνος Μαργαρίτης, Κ. Γ. et al.

Subject Terms: Δικτυακή βελτιστοποίηση, Αλγόριθμοι εξωτερικών σημείων τύπου simplex, Πρόβλημα ροής ελαχίστου κόστους, Υπολογιστικές μελέτες, Μαθηματικός προγραμματισμός, Σχεδίαση και ανάλυση αλγορίθμων, Δομές δεδομένων, Εκπαιδευτικό λογισμικό, Network optimization, Exterior point simplex type algorithms, Mimimum cost network flow problem, Computational studies, Mathematical programming, Algorithms design and analysis, Data structures, Educational software

File Description: 153 σ.; 1475839 bytes; application/pdf

Relation: http://dspace.lib.uom.gr/handle/2159/1646

Availability: http://dspace.lib.uom.gr/handle/2159/1646

Ανάπτυξη και υλοποίηση αλγόριθμων εξωτερικών σημείων τύπου simplex για προβλήματα δικτυακής βελτιστοποίησης ; Development and implementation of exterior point simplex type algorithms for network optimization problems

Authors: Sifaleras, Angelos Σιφαλέρας, Άγγελος

Subject Terms: Δικτυακή βελτιστοποίηση, Αλγόριθμοι εξωτερικών σημείων τύπου simplex, Πρόβλημα ροής ελάχιστου κόστους, Υπολογιστικές μελέτες, Μαθηματικός προγραμματισμός, Σχεδίαση αλγορίθμων, Ανάλυση αλγορίθμων, Δομές δεδομένων, Εκπαιδευτικό λογισμικό, Network optimization, Exterior point simplex type algorithms, Minimum cost network flow problem, Computational studies, Mathematical programming, Algorithms design, Algorithms analysis, Data structures, Educational software, Φυσικές Επιστήμες, Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική, Natural Sciences, Computer and Information Sciences

Relation: https://hdl.handle.net/10442/hedi/14452

Availability: https://hdl.handle.net/10442/hedi/14452
https://doi.org/10.12681/eadd/14452

An efficient simplex type algorithm for sparse and dense linear programs: An efficient simplex type algorithm for sparse and dense linear programs.

Authors: Konstantinos Paparrizos Nikolaos Samaras George Stephanides

Source: European Journal of Operational Research. 148:323-334

Subject Terms: Algorithm, evaluation, Linear programming, Simplex type algorithms, 0211 other engineering and technologies, Big-\(M\) method, 02 engineering and technology, Extreme-point and pivoting methods, 0101 mathematics, 01 natural sciences, Numerical experiments

File Description: application/xml

Access URL: https://ideas.repec.org/a/eee/ejores/v148y2003i2p323-334.html
https://dblp.uni-trier.de/db/journals/eor/eor148.html#PaparrizosSS03
https://www.sciencedirect.com/science/article/abs/pii/S0377221702004009
https://econpapers.repec.org/article/eeeejores/v_3a148_3ay_3a2003_3ai_3a2_3ap_3a323-334.htm

A Web-Based Decision Support System Using Basis Update on Simplex Type Algorithms.

Authors: Ploskas, Nikolaos Samaras, Nikolaos Papathanasiou, Jason

Source: Decision Support Systems II - Recent Developments Applied to DSS Network Environments; 2013, p102-114, 13p

DOI:10.2298/YUJOR0901123S A PRIMAL-DUAL EXTERIOR POINT ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS

Authors: Nikolaos Samaras Angelo Sifelaras The Pennsylvania State University CiteSeerX Archives

Contributors: Nikolaos Samaras Angelo Sifelaras The Pennsylvania State University CiteSeerX Archives

Source: http://www.doiserbia.nb.rs/img/doi/0354-0243/2009/0354-02430901123S.pdf.

Subject Terms: Linear optimization, simplex-type algorithms, primal-dual exterior point algorithm

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.429.9208

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.429.9208
http://www.doiserbia.nb.rs/img/doi/0354-0243/2009/0354-02430901123S.pdf

Analysis and Simplex-type Algorithms for Countably Infinite Linear Programming Models of Markov Decision Processes.

Authors: Lee, Ilbin Romeijn, Edwin Epelman, Marina A. et al.

Contributors: Lee, Ilbin Romeijn, Edwin Epelman, Marina A. et al.

Subject Terms: Dynamic Programming, Linear Programming, Markov Decision Process, Infinite-dimensional Optimization, Industrial and Operations Engineering, Engineering

File Description: application/pdf

Relation: http://hdl.handle.net/2027.42/113486

Availability: http://hdl.handle.net/2027.42/113486

The dual simplex method: The infinite-dimensional case

Authors: L. E. Faibusovich

Source: Cybernetics. 20:124-130

Subject Terms: Methods of successive quadratic programming type, Convex programming, Numerical mathematical programming methods, dual simplex method, simplex-type algorithms, Linear programming, linear constraints, 0101 mathematics, coordinate-free approach, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/3889273
https://link.springer.com/article/10.1007%2FBF01068878

Efficient GPU-based implementations of simplex type algorithms

Authors: Ploskas, Nikolaos Samaras, Nikolaos

Relation: http://www.sciencedirect.com/science/article/pii/S0096300314014714

Availability: http://www.sciencedirect.com/science/article/pii/S0096300314014714

Improving a primal-dual simplex-type algorithm using interior point methods.

Authors: Glavelis, T. Ploskas, N. Samaras, N.

Source: Optimization; Dec2018, Vol. 67 Issue 12, p2259-2274, 16p

Subject Terms: INTERIOR-point methods, LINEAR programming, PROBLEM solving, SIMPLEX algorithm, ITERATIVE methods (Mathematics)

A New Bounding Procedure for Transportation Problems with Stepwise Costs.

Authors: Liu, Jingyi

Source: Mathematics (2227-7390); Nov2025, Vol. 13 Issue 22, p3709, 20p

Subject Terms: LOGISTICS, TRANSPORTATION costs, COST functions, MIXED integer linear programming, TRANSPORTATION management, ALGORITHMS, AUTOMOTIVE transportation, SUPPLY chains

A dual network exterior point simplex-type algorithm for the minimum cost network flow problem ; Αλγόριθμος δικτυακού προγραμματισμού τύπου simplex εξωτερικών σημείων για το πρόβλημα ροής κόστους

Authors: Geranis, Georgios Γεράνης, Γεώργιος

Subject Terms: Αλγόριθμος τύπου simplex, Αλγόριθμος δικτυακού προγραμματισμού, Πρόβλημα ροής ελάχιστου κόστους, Βελτιστοποίηση δικτύων, ΠΡΕΚ, Simplex type algorithms, Exterior point algorithms, Minimum cost network flow problem, MCNFP, Φυσικές Επιστήμες, Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική, Natural Sciences, Computer and Information Sciences

Relation: https://hdl.handle.net/10442/hedi/28548

Availability: https://hdl.handle.net/10442/hedi/28548
https://doi.org/10.12681/eadd/28548