Integer-mixed linear programming
Mixed integer linear programming and constraint logic programming : towards a unified modeling framework
... specifically, Mixed Integer Linear Programming (MILP) and Constraint Logic Programming (CLP) are at the confluence of the OR and the CP ...
188
Conflict graphs in mixed-integer linear programming : preprocessing, heuristics and cutting planes.
... We conducted three computational experiments to evaluate the con ict-based cut sep- arators proposed in this thesis. The rst experiment evaluated the pivoting rules im- plemented in the BK algorithm. The second ...
126
Branch and Bound Based Coordinate Search Filter Algorithm for Nonsmooth Nonconvex Mixed-Integer Nonlinear Programming Problems
... MINLP problems combine the combinatorial difficulty of optimizing over dis- crete variable sets with the challenge of handling nonlinear functions. They are the most general optimization problems, containing as special ...
15
AIMMS Modeling Guide - Integer Programming Tricks
... Instead you need to specify sos2 in the property attribute of the constraint in which the λ’s are summed to 1. In this case, the solver in Aimms guarantees that there will be at most two adjacent nonzero λ’s in the ...
14
Gerenciamento ótimo de energia em plantas virtuais de geração através de programação linear inteira mista : Optimal energy management in virtual power plants applying mixed integer linear programming
... programação linear inteira mista (PLIM), capaz de controlar o carregamento de baterias, a operação de cargas controláveis e a gestão do carregamento de veículos elétricos em microrredes para comprovar a ...
141
A new mixed-integer programming model for harvest scheduling subject to maximum area restrictions
... The landscape pattern that results from harvest scheduling has evolved into a critical issue in forest management. Effort in model development has been shifting to better recognize spatial concerns. These concerns have ...
11
Publicações do PESC New Mixed Integer Non Linear Programming (MINLP) Models for the Euclidean Steiner Tree Problem in Rn
... Two new Mixed Integer Non Linear Programming (MINLP) models for the Eu- clidean Steiner Tree Problem in R n will be presented in this work.. The novelty.[r] ...
18
Computation of equilibria on integer programming games
... mathematical programming algorithms for solving linear programming problems, ...are linear. The same holds for concave quadratic programming problems, where the goal is to maximize a ...
216
Quality management systems selection using FAHP and mixed integer programming
... 0-1 linear programming method, the optimum mix for selection of managerial systems is ...0-1 linear programming was proposed for selecting the best optimal mix for aerial industries research ...
8
Compact mixed integer linear programming models to the Minimum Weighted Tree Reconstruction problem
... only integer (binary) variables of the Path-weight formulation are those which identify the tree, whereas the Path-edges formulation only has integer (binary) ...
24
Publicações do PESC Mixed Integer Non Linear Programming (MINLP) models for the Euclidean Steiner Tree Problem in Rn
... Given p different points in R n , the ESTP seeks to find a minimum tree that spans these points using or not extra points, which are called Steiner points... (35).[r] ...
14
Mixed-integer linear programming based approaches for the resource constrained project scheduling problem.
... the linear relaxation bound provided by each cut family is examined on experiments on a large set of benchmark instances of the three problem variants considered in this ...original linear ...
116
Learning oncogenetic networks by reducing to mixed integer linear programming.
... We use hypergraphs to represent the dependence structures of Bayesian networks. In this section, we introduce key concepts and notation for hypergraphs. We will use ½n to denote the set f1, . . . ,ng. A hypergraph H ...
8
A mixed-binary non-linear programming approach for the numerical solution of a family of singular optimal control problems
... Our method is based on a modified Legendre-Radau pseudospectral method (Garg et al., 2010) and on Mixed-Binary Non-Linear Programming(MBNLP) (Lee & Leyffer, 2011). We first consider some decision ...
26
AIMMS Modeling Guide - Linear Programming Tricks
... conventional linear programming ...for linear programming models, it is often advisable to use this format instead of solving a nonlinear or integer programming model where ...
16
An Integer Programming-based Local Search for Large-scale Maximal Covering Problems
... Selecting k variables systematically from d variables included in the current solution x : we can randomly select k variables, but this makes difficult to improve the current solution since the search becomes similar ...
7
An Integer Programming Formulation of the Minimum Common String Partition Problem.
... We consider the problem of finding a minimum common string partition (MCSP) of two strings, which is an NP-hard problem. The MCSP problem is closely related to genome comparison and rearrangement, an important field in ...
16
A Simplex Based Parametric Programming Method for the Large Linear Programming Problem
... to remove the fixed variables and redundant constraints of the LP model before the parametric programming. Primal and dual infeasibility are used as criterions of the optimal of the LP model in the calculation of ...
5
Linear Logic and Coordination for Parallel Programming
... distributed programming have given birth to several pro- gramming ...lower-level programming abstractions such as message passing ...declarative programming models [ Ble96 ] that can exploit some ...
257
A Comparison Among Simple Algorithms for Linear Programming
... The family of simple algorithms arose from the generalization of the OPAA. The major advantage of this family of algorithms is its simplicity and fast initial convergence. This paper presents a comparison between a ...
22