Results 31 to 40 of about 998,636 (282)
Parametrizing an Integer Linear Program by an Integer [PDF]
SIAM Journal on Discrete Mathematics, 2018 16 pages, 3nd version, Accepted by ...
openaire +4 more sources
Developments in linear and integer programming [PDF]
, 2002 In this review we describe recent developments in linear and integer (linear) programming. For over 50 years Operational Research practitioners have made use of linear optimisation models to aid decision making and over this period the size of problems ...
Darby-Dowman, K, Wilson, J M
core +1 more source
A Novel Alternative Algorithm for Solving Integer Linear Programming Problems Having Three Variables
Cybernetics and Information Technologies, 2020 In this study, a novel alternative method based on parameterization for solving Integer Linear Programming (ILP) problems having three variables is developed.
Alan Kadriye Simsek
doaj +1 more source
An Insight into the Characteristic Equation for an Integer Program [PDF]
International Journal of Mathematical, Engineering and Management Sciences, 2021 This article enhances properties and applications associated with the characteristic equation (CE) developed to find an optimal and other ranked-optimal solutions of linear integer programming model.
Santosh Kumar +2 more
doaj +1 more source
The integrality number of an integer program [PDF]
Mathematical Programming, 2020 We introduce the integrality number of an integer program (IP) in inequality form. Roughly speaking, the integrality number is the smallest number of integer constraints needed to solve an IP via a mixed integer (MIP) relaxation. One notable property of this number is its invariance under unimodular transformations of the constraint matrix. Considering
Joseph Paat +2 more
openaire +4 more sources
Discrete Optimization: The Case of Generalized BCC Lattice
Mathematics, 2021 Recently, operations research, especially linear integer-programming, is used in various grids to find optimal paths and, based on that, digital distance.
Gergely Kovács +4 more
doaj +1 more source
A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
Discrete Dynamics in Nature and Society, 2016 A special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem.
Huizhi Ren, Shenshen Sun
doaj +1 more source
Solving a Fully Rough Integer Linear Fractional Programming Problem [PDF]
Delta Journal of Science, 2019 In this paper, a fully rough integer linear fractional programmingproblem is introduced, in which all coefficients and decision variablesin the objective function and the constraints are rough intervals.
Tarek El jerbi, El-Saeed Ammar
doaj +1 more source
Accelerated non-negative tensor completion via integer programming
Frontiers in Applied Mathematics and Statistics, 2023 The problem of tensor completion has applications in healthcare, computer vision, and other domains. However, past approaches to tensor completion have faced a tension in that they either have polynomial-time computation but require exponentially more ...
Wenhao Pan +3 more
doaj +1 more source
Reformulating mixed-integer quadratically constrained quadratic programs [PDF]
, 2011 It is well known that semidefinite programming (SDP) can be used to derive useful relaxations for a variety of optimisation problems. Moreover, in the particular case of mixed-integer quadratic programs, SDP has been used to reformulate problems, rather ...
Galli, L, Letchford, A. N.
core +4 more sources