Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"compact formulation"”.
-
Análise por computadores digitais de estruturas reticuladas no espaço, com elemento de secção variável
… stiffness matrix are made in arder to obtain a compact formulation for the problem without loss in generality. These arrangements allow the introduction of hinged members with non-uniform cross section. Also, by using well known techniques , the prograrn allow the introduction of elastic …
-
Análise de processos de escoamento de fluido nas escalas de poro e contínuo
… their behavior were developed using a more compact formulation that is less empirical. The second model refers to the digital evaluation of a porous medium at a micro scale (the pore network at the plug/core level) using statistical parameters to characterize the impact of pore-scale changes …
-
Advances in Large-Scale Security-Constrained Economic Dispatch: Loss Modeling, Stochastic Dispatch, and Proxy Verification
… compared to the traditional deterministic formulation with flexible ramping products. Chapter 3 presents an optimization-based method for bound tightening in a rolling-horizon fashion for neural network verification and Chapter 4 introduces a compact formulation for optimality verification …
-
OPTIMIZATION ALGORITHMS FOR THE SYMMETRIC AND ASYMMETRIC ELECTRIC TRAVELING SALESMAN PROBLEM
… versions of the problem. We propose an extended formulation for the symmetric problem and a column generation algorithm to solve it, where columns correspond to station-to-station paths. When dealing with the asymmetric version, we consider the possibility of negative cost arcs in the underlying …
-
An Investigation of Computer-Aided Analysis for Switched Capacitor Sampled-Data Filters
… SC circuits in order to produce an efficient and compact formulation for machine programming and computation. The second technique is based on modified nodal analysis (MNA) approach. The advantage of this approach over the block partitioning approach is that it can be applied to more general …
-
Two Coalitional Models for Network Formation and Matching Games
… welfare guarantees. The second model is a compact formulation of matchings with externalities. Our formulation achieves tractability of the representation at the expense of full expressivity. We formulate a template of solution concept that applies to games where externalities are involved, …
-
Robust optimization reformulations for support vector machines under label and feature uncertainty
… models. This thesis develops robust optimization formulations for support vector machines (SVMs) under label and feature uncertainty. First, a compact reformulation is proposed for label-uncertain SVMs with cardinality-bounded label perturbations. Compared with an existing mixed-integer …
-
Automated Mechanism Design A Large Scale Optimization Approach
… number of variables corresponding to the compact formulation of the current model of the literature that supports the many-to-many type of trade. Numerical experiments show that we can solve significantly larger data sets than the ones existing in the literature, i.e., up to 2,000 agents …
-
Material transport system design in manufacturing
… costs, arc capacities, and empty travel in our formulations. We propose two solution approaches for the MTSDP. The first is the compact formulation (CF) approach where the three major decisions are handled by a mixed integer non-linear programming (MINLP) formulation. Relaxation techniques are …
-
Electric Vehicle Routing Problem – Models and Algorithms
… witnessed the investigation of many new models, formulations and solution approaches pertaining to green logistics. In this dissertation we investigated two variants of electric vehicle routing problem; namely, the Capacitated Electric Vehicle Routing Problem (C-EVRP) and the Electric Vehicle …
-
New Advances In Data Science Problems Through Hyperplanes Location
… We present four Mathematical Programming formulations which allow us to vary the error measures involved in the problems as well as the norms used to measure distances. We report an extensive battery of computational experiment over real and synthetic datasets which reveal the powerfulness …
-
Finite elements incorporating plasticity, large strains and damage
… and structure matrices, yielding a versatile and compact formulation for the nonlinear static and dynamic analysis of structures. More specifically, the elastic “mixed interpolation of tensorial components” plate element MITC4 with four nodes and shell element MITC9 with nine nodes are …
-
Embeddings for Disjunctive Programs with Applications to Political Districting and Rectangle Packing
… to the problem via a reduced-dimensional reformulation, the Karash-Kuhn-Tucker optimality conditions, and gradient descent. The second chapter covers a more complete form of the political districting problem. We attempt to overcome the non-convex objective function and combinatorially …
-
Mixed Integer Quadratic Optimization for Learning Directed Acyclic Graphs from Continuous Data
… work, we propose novel discrete optimization formulations for learning DAGs for continuous variables. Learning DAG from continuous data can be cast as a mixed-integer quadratic programming (MIQP) with the objective function as the penalized negative log-likelihood (PNL) and an L0 …
-
Integrated Aircraft Fleeting, Routing, and Crew Pairing Models and Algorithms for the Airline Industry
… for solving this problem adopt set partitioning formulations that include exponentially many variables, thus requiring the design of specialized column generation or branch-and-price algorithms. In this dissertation, however, we present a novel compact polynomially sized representation for the …
-
Tight Flow-Based Formulations for the Asymmetric Traveling Salesman Problem and Their Applications to some Scheduling Problems
… is devoted to the development of new flow-based formulations for the asymmetric traveling salesman problem (ATSP) and to the demonstration of their applicability in effectively solving some scheduling problems. The ATSP is commonly encountered in the areas of manufacturing planning and …