Results 61 to 70 of about 3,944,498 (171)
Linear and Integer Linear Programming
Abstract This first chapter recalls the main notions of linear programming, that is, the primal and dual formulations as well as necessary and sufficient optimality conditions. We also describe the primal simplex algorithm and discuss some aspects of integer linear programs.
Jacques Desrosiers +3 more
openaire +1 more source
Probability of Unique Integer Solution to a System of Linear Equations [PDF]
, 2009 We consider a system of m linear equations in n variables Ax = d and give necessary and sufficient conditions for the existence of a unique solution to the system that is integer: x ? {?1,1}n.
Mangasarian, Olvi, Recht, Benjamin
core
Generating Texts with Integer Linear Programming
CoRR, 2018 Concept-to-text generation typically employs a pipeline architecture, which often leads to suboptimal texts. Content selection, for example, may greedily select the most important facts, which may require, however, too many words to express, and this may be undesirable when space is limited or expensive.
Gerasimos Lampouras, Ion Androutsopoulos
openaire +2 more sources
An exact method for a discrete multiobjective linear fractional optimization [PDF]
Integer linear fractional programming problem with multiple objective MOILFP is an important field of research and has not received as much attention as did multiple objective linear fractional programming.
Chergui, M. E-A, Moulai, M.
core
Branch and Bound Algorithm for a Discrete Multilevel Linear Fractional Programming Problem
Operations Research and Decisions, 2018 An algorithm is proposed to find an integer solution for bilevel linear fractional programming problem with discrete variables. The method develops a cut that removes the integer solutions which are not bilevel feasible.
Ritu Arora, Kavita Gupta
doaj
Multiple Object Tracking Using the Shortest Path Faster Association Algorithm
The Scientific World Journal, 2014 To solve the persistently multiple object tracking in cluttered environments, this paper presents a novel tracking association approach based on the shortest path faster algorithm.
Zhenghao Xi +3 more
doaj +1 more source
Penjadwalan Untuk Memininimalkan Total Tardiness Dengan Metode Integer Linear Programming
Jurnal Teknik Industri, 2017 Production scheduling is an important thing done in the company so that consumer demand is met on time. PT Mitra Mulia Makmur implements the scheduling principle of First Come First Serve in producing plastic container products. The scheduling applied is
Clara Yessica Livia, Teguh Oktiarso
doaj +1 more source
Application of mixed integer programming to a large scale logistics problem [PDF]
Integer Programming;Logistics ...
Westerhof, A.J. +2 more
core
Optimal scheduling of smart home appliances using mixed-integer linear programming [PDF]
, 2012 In the last years we have witnessed an increasing interest in smart buildings, in particular for what concerns optimal energy management, renewable energy sources, and smart appliances.
Sartor, Giorgio
core
THE RAY-METHOD: THEORETICAL BACKGROUND AND COMPUTATIONAL RESULTS
Croatian Operational Research Review, 2012 In our talk we present an algorithm for determining initial bound for the Branch and Bound (B&B) method. The idea of the algorithm is based on the use of the "ray" introduced in the "ray-method" developed for solving integer programming problems [13 ...
Erik Bajalinov, Anett Rácz
doaj