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 20 of 201 for “"integer linear programming"”.
-
Trajectory optimization using mixed-integer linear programming
… However, they can be formulated as mixed-integer linear programs (MILP) that can be solved for global optimality using powerful, commercial software. This thesis provides several extensions to previous work using MILP. The constraints for avoidance are extended to prevent plume …
-
Mixed integer linear programming approach for solving assembly scheduling problems
… operations. It has been formulated as a Mixed Integer Linear Program and is modeled as a flow-like problem. The objective of the problem is to reduce the total makespan (cumulative lead time) of production of final product. In addition to that, move sizes and batch sizes of operations are taken …
-
Online trajectory planning for UAVs using mixed integer linear programming
… presents a improved path planner using mixed-integer linear programming (MILP) to solve a receding horizon optimization problem for unmanned aerial vehicles (UAV's). Using MILP, hard constraints for obstacle and multi-vehicle avoidance as well as an approximation of vehicle dynamics are …
-
Coordination and control of UAV fleets using mixed-integer linear programming
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2002.
-
Equitable Bus Route Electrification Based on a Mixed Integer Linear Programming Approach
… electrified on the same time scale, we use Mixed Integer Linear Programming (MILP) methods and a quantification of transportation equity in various objective functions to decide which bus routes originating from the Cabot depot should be prioritized for electrification benefits from an equity …
-
Rank Lower Bounds in Propositional Proof Systems Based on Integer Linear Programming Methods
… of the most important proof systems based on integer linear programming methods. The three main contributions of this thesis are as follows: Firstly we develop the first rank lower bounds for the proof system based on the Sherali-Adams operator and show that both the Pigeonhole and Least Number …
-
Evaluating exact and approximate algorithms for integer linear programming formulations of MAP inference
… in CCM framework can be solved by formulating an Integer Linear Programming problem. This ILP formulation is generally relaxed to an Linear Programming problem by dropping the integrality constraints and making it tractable. In this work, we evaluate other approximate inference algorithms for the …
-
Real-time path-planning using mixed-integer linear programming and global cost-to-go maps
… of obstacles is an infinite-dimension nonlinear optimal control problem. Such a problem is intractable in real-time and simplifications need to be made. In this thesis, the author presents the mechanisms used to design a path-planner with real-time and long-range capabilities. The approach …
-
A mixed-integer linear programming (MILP) model for dynamic coordinated signal optimization along a traffic corridor
… and induced demand. We develop a dynamic Mixed-Integer Linear Programming (MILP) framework for coordinated arterial signal optimization. Our contributions include a unified optimization model that jointly determines cycle length, phase sequencing, green-time allocation, and offset …
-
Experiments in real time path planning for a small unmanned helicopter using mixed integer linear programming
We use mathematical programming to perform simulated and actual flight experiments with the MIT autonomous helicopter platform. The experimental platform mechanical hardware, avionics and software architecture are described. Mixed Integer Linear Programming formulations for guidance experiments in …
-
An Approach to Optimising the Design of a Repeaterless Global Quantum Network
… area from prior designs. We develop mixed-integer linear programming models to optimise detector placement and consider switching in such networks, proving it to be very beneficial. We develop mixed-integer linear programming models to optimise trusted node and fibre placement in trusted …
-
Sustainable Closed-Loop Supply Chaing Network Design
… was formulated deterministically via Mixed Integer Linear Programming (MILP), and nondeterministically via Fuzzy Multi-objective Mixed Integer Linear Programming (FMOMILP) model, by considering sustainability and uncertainty. Fuzzy programming approaches were utilized to solve the problem. …
-
Automated creation of Wikipedia articles
… summarization, web question answering, and Integer Linear Programming. At the core of our approach is a method for using existing human-authored Wikipedia articles to learn a content selection mechanism. Articles in the same category often present similar types of information; we can …
-
Exact decoding of phrase-based translation models through Lagrangian relaxation
… is much more efficient than approaches based on linear programming (LP) or integer linear programming (ILP) solvers: these methods are not feasible for anything other than short sentences. We compare our methods to MOSES [6], and give precise estimates of the number and magnitude of search errors …
-
Optimization Models for Inland Haulage Transportation of Containers
… ContainerSizes: an efficient assignment Mixed Integer Linear Programming (MILP) model is formulated which solves large scale instances in a reasonable solution time and can be implemented on variants of the container drayage problem. • Heterogenous Container Sizes: a Mixed Integer Linear …
-
An Evolutionary Approach to Solving the Maximum Size Consecutive Ones Submatrix and Related Problems
… The main aim of this thesis is to convert a Pure Integer Linear Programming (ILP) with (0, 1)−matrix into Mixed Integer Linear Programming (MILP) by finding the C1S submatrix. Given a (0, 1)−matrix, we consider the C1S problem which aims to maximize the number of columns having only one block of …
-
Safe and Efficient Motion Planning in Robotic Manipulation through Formal Methods
… addresses these issues by developing (1) a mixed-integer linear programming (MILP)-based approach to plan safe paths for rigid-body objects; and (2) a learned control barrier function (CBF) tailored for manipulators with multiple degrees of freedom (DoF) and an associated framework CBF-RRT to …
-
Unsupervised learning of morphological forests
… The resulting objective is solved using Integer Linear Programming (ILP) paired with contrastive estimation. We train the model by alternating between optimizing the local log-linear model and the global ILP objective. We evaluate our system on three tasks: root detection, clustering of …
-
Optimal Implementation of Simulink Models on Multicore Architectures with Partitioned Fixed Priority Scheduling
… two approaches to solve the problem: (a) a mixed integer linear programming (MILP) formulation; and (b) a problem specific exact algorithm that may run several magnitudes faster than MILP.
Page 1 of 11