Results 1  10
of
1,380,389
Duality for mixedinteger linear programs
 The International Journal of Operations Research
, 2007
"... AbstractThe theory of duality for linear programs is welldeveloped and has been successful in advancing both the theory and practice of linear programming. In principle, much of this broad framework can be extended to mixedinteger linear programs, but this has proven difficult, in part because dua ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
AbstractThe theory of duality for linear programs is welldeveloped and has been successful in advancing both the theory and practice of linear programming. In principle, much of this broad framework can be extended to mixedinteger linear programs, but this has proven difficult, in part because
Systems using Mixed Integer Linear Programming
"... Predictive control for baggage handling systems using mixed integer linear programming ∗ ..."
Abstract
 Add to MetaCart
Predictive control for baggage handling systems using mixed integer linear programming ∗
MILP: MixedInteger Linear Programming
"... This paper investigates the feasibility of electrolytic hydrogen production for the transport sector during offpeak periods in Ontario. This analysis is based on the existing electricity system infrastructure and its planned future development up to 2025. First, a simplified but realistic zonal bas ..."
Abstract
 Add to MetaCart
This paper investigates the feasibility of electrolytic hydrogen production for the transport sector during offpeak periods in Ontario. This analysis is based on the existing electricity system infrastructure and its planned future development up to 2025. First, a simplified but realistic zonal based model for Ontario’s electricity transmission network is developed. Then, based on Ontario’s Integrated Power System Plan (IPSP), a zonal pattern of generation capacity procurement in Ontario from 2008 to 2025 is proposed, specifying the total effective generation capacity in each zone that contributes to baseload energy. Finally, an optimization model is developed to find the optimal size of hydrogen production plants to be developed in different zones, as well as optimal hydrogen transportation routes to achieve a feasible hydrogen economy penetration in Ontario up to 2025. The proposed model is shown to be an effective planning tool for electrolysis based hydrogen economy studies. The results of the present study demonstrate that the present and projected electricity grid in Ontario can be optimally exploited for hydrogen production, achieving 1.2 % to 2.8 % levels of hydrogen economy penetration by 2025 without any additional grid or power generation investments beyond those currently planned.
Safe bounds in linear and mixedinteger linear programming
 MATH. PROGRAMMING
, 2004
"... Current mixedinteger linear programming solvers are based on linear programming routines that use floatingpoint arithmetic. Occasionally, this leads to wrong solutions, even for problems where all coefficients and all solution components are small integers. An example is given where many stateo ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
Current mixedinteger linear programming solvers are based on linear programming routines that use floatingpoint arithmetic. Occasionally, this leads to wrong solutions, even for problems where all coefficients and all solution components are small integers. An example is given where many state
Optimal Trajectory Planning for Trains Using Mixed Integer Linear Programming
"... Optimal trajectory planning for trains using mixed integer linear programming ∗ ..."
Abstract
 Add to MetaCart
Optimal trajectory planning for trains using mixed integer linear programming ∗
Noncommercial Software for MixedInteger Linear Programming
, 2004
"... We present an overview of noncommercial software tools for the solution of mixedinteger linear programs (MILPs). We first review solution methodologies for MILPs and then present an overview of the available software, including detailed descriptions of eight software packages available under open s ..."
Abstract

Cited by 25 (2 self)
 Add to MetaCart
We present an overview of noncommercial software tools for the solution of mixedinteger linear programs (MILPs). We first review solution methodologies for MILPs and then present an overview of the available software, including detailed descriptions of eight software packages available under open
Testing Cut Generators for MixedInteger Linear Programming
, 2007
"... In this paper, a methodology for testing the accuracy and strength of cut generators for mixedinteger linear programming is presented. The procedure amounts to random diving towards a feasible solution, recording several kinds of failures. This allows for a ranking of the accuracy of the generators ..."
Abstract

Cited by 9 (1 self)
 Add to MetaCart
In this paper, a methodology for testing the accuracy and strength of cut generators for mixedinteger linear programming is presented. The procedure amounts to random diving towards a feasible solution, recording several kinds of failures. This allows for a ranking of the accuracy
Mixedinteger Linear Programming in the Analysis of Trivium and Ktantan
"... Abstract. In this paper we present a rather new approach to apply mixedinteger optimization to the cryptanalysis of cryptographic primitives. We focus on the stream cipher Trivium, that has been recommended by the eSTREAM stream cipher project, and the lightweight block cipher Ktantan. Using these ..."
Abstract
 Add to MetaCart
these examples we explain how the problem of solving a nonlinear multivariate Boolean equation system can be formulated as a mixedinteger linear programming problem. Our main focus is the formulation of the mixedinteger programming model (MIP model), which includes amongst others the choice of a conversion
Trajectory Optimization using MixedInteger Linear Programming
, 2002
"... This thesis presents methods for finding optimal trajectories for vehicles subjected to avoidance and assignment requirements. The former include avoidance of collisions with obstacles or other vehicles and avoidance of thruster plumes from spacecraft. Assignment refers to the inclusion of decisions ..."
Abstract

Cited by 13 (1 self)
 Add to MetaCart
of decisions about terminal constraints in the optimization, such as assignment of waypoints to UAVs and the assignment of spacecraft to positions in a formation. These requirements lead to nonconvex constraints and difficult optimizations. However, they can be formulated as mixedinteger linear programs
The synchronization of traffic signals by mixedinteger linear programming
 Oper. Res
, 1966
"... Traffic signals can be synchronized so that a car, starting at one end of a main artery and traveling at preassigned speeds, can go to the other end without stopping for a red light. The portion of a signal cycle for which this is possible is called the bandwidth for that direction. Ordinarily the ..."
Abstract

Cited by 20 (0 self)
 Add to MetaCart
the bandwidth in each direction is single, i.e., is not split into two or more intervals within a cycle. For this case we formulate the arterial problem as a mixedinteger linear program: Given (1) an arbitrary number of signals, (2) the fraction of the cycle that is red at each signal, (3) upper and lower
Results 1  10
of
1,380,389