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 35 for “"Integer Linear Program (ILP)"”.
-
Real-time dispatching of rubber tired gantry cranes in container terminals
… dispatching tool using an approximate dynamic programming heuristic. The heuristic re-optimizes at the rate the quay crane handles containers, incorporating endogenous and exogenous information in each solution. We formulated and solved an Integer Linear Program (ILP) to estimate the …
-
Survivable Overlay Layout of IP Over WDM
… dealing with any single fiber cut as a Mixed Integer Linear Program (MILP), which is a modified version of the Integer Linear Program (ILP) in [1]. We route various IP networks over a number of WDM networks to show the dramatic run-time improvement of this MILP compared to the ILP in [1]. We …
-
Guiding Column Generation using Deep Reinforcement Learning Trainee and Training Device Optimization
Many optimization problems can be formulated as a Integer Linear Program (ILP), which is an optimization problem that involves minimizing or maximizing a linear objective function subject to linear constraints and integrality requirements. Some examples include train scheduling, airline crew …
-
An integer linear program to combine container handling and yard crane deployment
… container terminal. This thesis establishes an Integer Linear Program (ILP) to combine container handling and yard crane deployment for Rubber Tired Gantry Cranes (RTG). Using real world data, we test the ILP for two different yard sizes. We find the resulting ILPs difficult to solve directly. …
-
Optimizing Marine Corps Maintenance Personnel Conversion To The Joint Strike Fighter
… the legacy communities. This thesis develops an Integer Linear Program (ILP) that prescribes the number of maintenance personnel for monthly transition and accession into the new JSF community. The ILP reveals possible shortage or overfill of manning for each new squadron, taking into …
-
Interdicting a force deployment two-sided optimization of asset selection, lift scheduling, and multi-commodity load planning
… ignores vulnerability. We introduce LIFTER, an integer-linear program (ILP) that optimizes a time-phased force deployment (TPFDD) by day, by asset cycle, and by TPFDD line (individual shipment from an origin to a destination), and ATTACKER, also an ILP, representing a smart enemy's …
-
Optimizing Navy wholesale inventory positioning
… response time. This thesis develops an Integer Linear Program (ILP) that positions one or more line items to achieve minimum distribution time subject to cost and other constraints. It derives a 57 line item test set composed of DLRs most likely to benefit from re-positioning: items with …
-
Predicting Ranger Assessment and Selection Program 1 success and optimizing class composition
… optimization of Ranger Assessment and Selection Program 1 (RASP1). RASP1 is an eight-week selection for volunteers in the grade of E1 (Private) to E5 (Sergeant) implemented up to ten times per year. We create logistic regression and partition tree models to identify significant factors that …
-
Decentralized allocation of safety-critical applications on parallel computing architecture
… in formulating the allocation problem as an Integer Linear Program (ILP), that is solved thanks to a state-of-the-art ILP solver. The second main aspect of this work is the decentralization the allocation process, in the sense that no central element decides alone of the allocation for the …
-
Cost-aware VNF placement in cloud infrastructures
… formulate the VNF placement and chaining using integer linear program (ILP) and propose two heuristics aiming at minimizing the operational and synchronization costs taking into account the discrepancy of energy costs between the different hosting locations. Our results indicate that the …
-
Energy Fair Cloud Server Scheduling in Mobile Computation Offloading
… derive an optimum offline scheduler using an integer linear program (ILP) that uses a min-max energy objective and preemptive cloud server scheduling. We then introduce several online scheduling algorithms. The first one is referred to as First-Generated-First-Scheduled (FGFS), where jobs that …
-
Virtual Network Embedding with Path-based Latency Guarantees in Elastic Optical Networks
… the VNE problem with latency guarantees as an Integer Linear Program (ILP) and propose a heuristic solution that can scale to large problem instances. We evaluated our proposed solutions using real network topologies and realistic transmission configurations under different scenarios and …
-
Multitiered Worker-Oriented Resource Allocation at the Extreme Edge
… formulates the resource allocation problem as an Integer Linear Program (ILP). We also propose the MWORA-Weighted Sum (MWORA-WS) scheme to derive an analytical solution using the Karush–Kuhn–Tucker (KKT) conditions and Lagrangian analysis. Extensive simulations show that MWORA outperforms …
-
High-performance exact and metaheuristic methods for agricultural path planning
… The problem is first formulated as an Integer Linear Program (ILP) and solved using the Gurobi Optimizer, where sub-tour elimination is efficiently implemented through lazy constraints and callback-based separation routines. Then, a metaheuristic, Simulated Annealing (SA), is developed …
-
Preparing the Arctic: Optimally Locating Aeronautical Search and Rescue Stations along Canada’s Northwest Passage
… we formulated the location problem as an integer linear program (ILP) that looked to determine optimal sites for aeronautical SAR stations and the allocation of aircraft so that the weighted primary and secondary coverage of demand points was maximized. To do so, we modelled the response …
-
Optimizing CAT-ASVAB item selection using form assembly techniques
… Previous research formulates form assembly as an Integer Linear Program (ILP). The current ASVAB mostly uses a Computer Adaptive Test (CAT), which estimates an examinee's ability after the examinee answers each item and selects the next item based on prior performance. The current CAT-ASVAB …
-
Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure
… scheduling is then formulated as a Mixed Integer Linear Program (MILP). Following this, three energy efficient online scheduling algorithms with varying complexity are introduced. Results from a variety of experiments show that the proposed scheduling algorithms perform well when compared …
-
Fronthaul Network Planning and Cost Optimization for Ultra-Dense Networks
… aimed at minimizing total costs through an integer linear program (ILP) that incorporates wired and wireless fronthaul candidate technologies, including fiber optics, millimeter wave (mmWave), and free-space optics (FSO). Beyond cost optimization, the framework also guarantees satisfying key …
-
Data Allocation and Benchmarking in Parallelized Mobile Edge Learning
… by formulating the data allocation problem as an Integer Linear Program (ILP) that aims to minimize the sum of the maximum expected delay of all tasks, while abiding by certain training time and budget constraints. Furthermore, we propose a novel MEL framework, called Axon, to foster testing on …
-
Proactive Traffic Sampling with Dynamic Flow Rates in Software-Defined Networks
… flow rates. Since our initial formulation is an Integer Second Order Cone Program (ISOCP), which is infeasible for both small-scale and large-scale network instances, we shift our focus to developing an efficient approximate Integer Linear Program (ILP) called APX, which can compute sampling …
Page 1 of 2