mixed linear integer program
A Review of Optimization Algorithms in Solving Hydro Generation Scheduling Problems
... a mixed-integer linear program, which shows a three-phase method based on a cost analysis that produces, rapidly, close optimal solutions to real-world ...
21
Methods And Solvers Used For Solving Mixed Integer Linear Programming And Mixed Nonlinear Programming Problems: A Review
... parallel integer programming investigation are sorted depending on the type of parallel computing architecture that ...the program and sometimes lead to abnormal behaviour ...
11
A Variable Neighborhood Search Branching for the Electric Vehicle Routing Problem with Time Windows
... 0-1 Mixed Integer Linear Program (0-1 ...adding linear constraints to the original problem for systematically chang- ing the neighborhoods following the rules of the general VNS ...a ...
8
Two-Group MultiODA: A Mixed-Integer Linear Programming Solution with Bounded M
... a mixed-integer linear programming ...for mixed-integer program- ming to handle strict inequalities (mixed-integer techniques based upon interior-point algorithms 4 ...
8
A note on representations of linear inequalities in non convex mixed integer quadratic programs
... representing linear constraints. In their paper on semidefinite program- ming relaxations of the 0-1 quadratic knapsack problem (QKP), Helmberg et ...arbitrary linear inequalities for arbitrary ...
9
Parameterized GGE Solving Linear Integer, Binary, or Mixed Programs (LIP, LBP, or LMP) (LIS-IV)
... and/or mixed linear program based upon the generalization of the traditional Gaussian elimination (GE) as a Parameterized and Generalized Gaussian Elimination (namely, PGGE) for solving a system of ...
10
Resource Allocation Model in Cloud Computing Using Mixed Integer Linear Program
... ABSTRACT:In base paper work a cost tradeoff between buyer and seller is achieved in an efficient way. In cost tradeoff, an obstacle lies in the uncertainty of computational resource cost. In spot market, the cost of the ...
5
Grouping and Sequencing of Machining Operations for High Volume Transfer Lines
... Tolio and Urgo (7) present a mixed integer linear program to consider design of flexible transfer lines. The equipment cost for a multi-model rotary transfer line is minimized while respecting ...
171
Lot Sizing in Production Scheduling at a Personal Protection Equipment Company
... This work presents an optimization model to support decisions during production planning and control in the personal protective equipment (PPE) industry (in par- ticular, gloves). A case study was carried out at a ...
10
Variations in the efficiency of a mathematical programming solver according to the order of the constraints in the model
... motorcycle assembly line and in Pastor et al. 2008 it was applied to solve the case of a woodturning company). The technique is well-known and reliable but it must be handled carefully. It is known that its efficiency ...
12
Subgradient-based Decomposition Methods for Stochastic Mixed-integer Programs with Special Structures
... At termination, SFD was able to beat the CPLEX gap for all of the instances reported. From Table V, note that SFD was able to find the optimal solution to the 25 scenario subproblems in about an hour on average, while ...
121
A New Procedure for Reactive Power Market Clearing Considering Distributed Energy Resources
... Based on the literature, DERs can play an active role in reactive power provision at the distribution level. In this paper, advantage of RESs was motivated. We extended our previous, Doostizadeh et al. [15] presented an ...
10
A Novel Interactive Possibilistic Mixed Integer Nonlinear Model for Cellular Manufacturing Problem under Uncertainty
... a mixed-integer mathematical model for solving the manufacturing problems based on imprecise information and dynamic ...novel integer non-linear mathematical model based on fuzzy information ...
9
On the assignment of non teaching tasks to reduce teachers' work pressure
... Before the start of every school year, it is common at many secondary school units in the Netherlands to distribute a list of non-teaching tasks to the teachers. Teachers select the tasks that they prefer the most and ...
62
Generalized Mixed Integer Rounding Valid Inequalities for Mixed Integer Programming Problems
... A branch-and-bound algorithm was first used for integer programming in [32]. The algorithm performs an implicit enumeration on the feasible region of the MIP. This is done on a tree structure. Each node of this ...
117
On the interplay of Mixed Integer Linear, Mixed Integer Nonlinear and Constraint Programming
... Classical network flow problems have been extensively studied as an application of LP [BJS11], basically from its early days on, and later the applications were ex- tended by introducing discrete decisions, thus giving ...
198
The Linear Formulation of Thermal Unit Commitment Problem with Uncertainties through a Computational Mixed Integer
... efficient mixed-integer linear software, has been proposed and currently available with a large scale capability and optimized as a commercial ...
15
A multi-objective robust optimization model for a facility location-allocation problem in a supply chain under uncertainty
... Two kinds of robustness, namely solution robustness (the solution is nearly optimal in all scenarios) and model robustness (the solution is nearly feasible in all scenarios) were proposed as a framework for robust ...
12
Realistic modeling of a combined heat and power plant in the context of mixed integer linear programming
... ejo 2000; Carrion and Arroyo 2006; Mitra et al. 2013). The forecasted generated and thus marketed power P available is equated with the set power P set , although due to the inertia of the systems there are sometimes ...
9
Edge offset in drawings of layered graphs with evenly-spaced nodes on each layer
... straightforward mixed integer program for stretch minimization; and (c) any heuristic or algorithm that minimizes or attempts to minimize crossings has asymptotic approximation ratio at least 2 when ...
6