FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2226522170> ?p ?o ?g. }

• W2226522170 abstract "The aim of this research is to investigate parallel problem generation for structured optimization problems. The result of this research has produced a novel parallel model generator tool, namely the Parallel Structured Model Generator (PSMG). PSMG adopts the model syntax from SML to attain backward compatibility for the models already written in SML [1]. Unlike the proof-of-concept implementation for SML in [2], PSMG does not depend on AMPL [3]. In this thesis, we firstly explain what a structured problem is using concrete real-world problems modelled in SML. Presenting those example models allows us to exhibit PSMG’s modelling syntax and techniques in detail. PSMG provides an easy to use framework for modelling large scale nested structured problems including multi-stage stochastic problems. PSMG can be used for modelling linear programming (LP), quadratic programming (QP), and nonlinear programming (NLP) problems. The second part of this thesis describes considerable thoughts on logical calling sequence and dependencies in parallel operation and algorithms in PSMG. We explain the design concept for PSMG’s solver interface. The interface follows a solver driven work assignment approach that allows the solver to decide how to distribute problem parts to processors in order to obtain better data locality and load balancing for solving problems in parallel. PSMG adopts a delayed constraint expansion design. This allows the memory allocation for computed entities to only happen on a process when it is necessary. The computed entities can be the set expansions of the indexing expressions associated with the variable, parameter and constraint declarations, or temporary values used for set and parameter constructions. We also illustrate algorithms that are important for delivering efficient implementation of PSMG, such as routines for partitioning constraints according to blocks and automatic differentiation algorithms for evaluating Jacobian and Hessian matrices and their corresponding sparsity partterns. Furthermore, PSMG implements a generic solver interface which can be linked with different structure exploiting optimization solvers such as decomposition or interior point based solvers. The work required for linking with PSMG’s solver interface is also discussed. Finally, we evaluate PSMG’s run-time performance and memory usage by generating structured problems with various sizes. The results from both serial and parallel executions are discussed. The benchmark results show that PSMG achieve good parallel efficiency on up to 96 processes. PSMG distributes memory usage among parallel processors which enables the generation of problems that are too large to be processed on a single node due to memory restriction." @default.
• W2226522170 created "2016-06-24" @default.
• W2226522170 creator A5043099073 @default.
• W2226522170 date "2015-11-26" @default.
• W2226522170 modified "2023-09-23" @default.
• W2226522170 title "Parallel problem generation for structured problems in mathematical programming" @default.
• W2226522170 cites W820881207 @default.
• W2226522170 hasPublicationYear "2015" @default.
• W2226522170 type Work @default.
• W2226522170 sameAs 2226522170 @default.
• W2226522170 citedByCount "0" @default.
• W2226522170 crossrefType "dissertation" @default.
• W2226522170 hasAuthorship W2226522170A5043099073 @default.
• W2226522170 hasConcept C121332964 @default.
• W2226522170 hasConcept C126255220 @default.
• W2226522170 hasConcept C137364921 @default.
• W2226522170 hasConcept C137631369 @default.
• W2226522170 hasConcept C154945302 @default.
• W2226522170 hasConcept C163258240 @default.
• W2226522170 hasConcept C173404611 @default.
• W2226522170 hasConcept C199360897 @default.
• W2226522170 hasConcept C2778770139 @default.
• W2226522170 hasConcept C2780992000 @default.
• W2226522170 hasConcept C33923547 @default.
• W2226522170 hasConcept C34165917 @default.
• W2226522170 hasConcept C41008148 @default.
• W2226522170 hasConcept C60048249 @default.
• W2226522170 hasConcept C62520636 @default.
• W2226522170 hasConcept C80444323 @default.
• W2226522170 hasConceptScore W2226522170C121332964 @default.
• W2226522170 hasConceptScore W2226522170C126255220 @default.
• W2226522170 hasConceptScore W2226522170C137364921 @default.
• W2226522170 hasConceptScore W2226522170C137631369 @default.
• W2226522170 hasConceptScore W2226522170C154945302 @default.
• W2226522170 hasConceptScore W2226522170C163258240 @default.
• W2226522170 hasConceptScore W2226522170C173404611 @default.
• W2226522170 hasConceptScore W2226522170C199360897 @default.
• W2226522170 hasConceptScore W2226522170C2778770139 @default.
• W2226522170 hasConceptScore W2226522170C2780992000 @default.
• W2226522170 hasConceptScore W2226522170C33923547 @default.
• W2226522170 hasConceptScore W2226522170C34165917 @default.
• W2226522170 hasConceptScore W2226522170C41008148 @default.
• W2226522170 hasConceptScore W2226522170C60048249 @default.
• W2226522170 hasConceptScore W2226522170C62520636 @default.
• W2226522170 hasConceptScore W2226522170C80444323 @default.
• W2226522170 hasLocation W22265221701 @default.
• W2226522170 hasOpenAccess W2226522170 @default.
• W2226522170 hasPrimaryLocation W22265221701 @default.
• W2226522170 hasRelatedWork W1278860029 @default.
• W2226522170 hasRelatedWork W1488512629 @default.
• W2226522170 hasRelatedWork W1496263356 @default.
• W2226522170 hasRelatedWork W1526162099 @default.
• W2226522170 hasRelatedWork W1996446661 @default.
• W2226522170 hasRelatedWork W2017192080 @default.
• W2226522170 hasRelatedWork W2085550447 @default.
• W2226522170 hasRelatedWork W2121690457 @default.
• W2226522170 hasRelatedWork W2141177582 @default.
• W2226522170 hasRelatedWork W2152191514 @default.
• W2226522170 hasRelatedWork W2251202323 @default.
• W2226522170 hasRelatedWork W2620767511 @default.
• W2226522170 hasRelatedWork W2988250397 @default.
• W2226522170 hasRelatedWork W3156954199 @default.
• W2226522170 hasRelatedWork W423067600 @default.
• W2226522170 hasRelatedWork W592955894 @default.
• W2226522170 hasRelatedWork W597716106 @default.
• W2226522170 hasRelatedWork W625565094 @default.
• W2226522170 hasRelatedWork W644268575 @default.
• W2226522170 hasRelatedWork W7184220 @default.
• W2226522170 isParatext "false" @default.
• W2226522170 isRetracted "false" @default.
• W2226522170 magId "2226522170" @default.
• W2226522170 workType "dissertation" @default.