Results 31 to 40 of about 6,356,541 (351)
The parallel approximability of a subclass of quadratic programming [PDF]
, 1997 In this paper we deal with the parallel approximability of a special class of Quadratic Programming (QP), called Smooth Positive Quadratic Programming. This subclass of QP is obtained by imposing restrictions on the coefficients of the QP instance.
Serna Iglesias, María José +1 more
core +1 more source
Parametrizing an Integer Linear Program by an Integer [PDF]
SIAM Journal on Discrete Mathematics, 2018 16 pages, 3nd version, Accepted by ...
openaire +3 more sources
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
Robust integer programming [PDF]
Operations Research Letters, 2014 We provide a complexity classification of four variants of robust integer programming when the underlying Graver basis is given. We discuss applications to robust multicommodity flows and multidimensional transportation, and describe an effective parametrization of robust integer programming.
openaire +3 more sources
Stochastic Integer Programming by Dynamic Programming [PDF]
Statistica Neerlandica, 1985 AbstractStochastic integer programming is a suitable tool for modeling hierarchical decision situations with combinatorial features. In continuation of our work on the design and analysis of heuristics for such problems, we now try to find optimal solutions.
B.J. Lageweg +4 more
openaire +6 more sources
New Hybrid Cutting Plane Method For Solving Integer Linear Programming Problems [PDF]
Al-Rafidain Journal of Computer Sciences and Mathematics, 2011 This work deals with a new method for solving Integer Linear Programming Problems depending on a previous methods for solving these problems such that Branch and Bound method and Cutting Planes method where this new method is a combination between them ...
Abbas Al-Bayati, Nawar Abdullah
doaj +1 more source
An exact method for a discrete multiobjective linear fractional optimization [PDF]
, 2007 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 +2 more sources
Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming
IEEE Transactions on Power Systems, 2019 Unit commitment (UC) is a key operational problem in power systems for the optimal schedule of daily generation commitment. Incorporating uncertainty in this already difficult mixed-integer optimization problem introduces significant computational ...
Jikai Zou, Shabbir Ahmed, X. Sun
semanticscholar +1 more source
Load Disaggregation Based on Aided Linear Integer Programming [PDF]
IEEE Transactions on Circuits and Systems - II - Express Briefs, 2016 Load disaggregation based on aided linear integer programming (ALIP) is proposed. We start with a conventional linear integer programming (IP)-based disaggregation and enhance it in several ways.
Md. Zulfiquar Ali Bhotto +2 more
semanticscholar +1 more source
Integer programming and cryptography [PDF]
The Mathematical Intelligencer, 1984 Several years ago it was shown that there exists a polynomial-time algorithm for the integer linear programming problem with a fixed number of variables [see the author, Math. Oper. Res. 8, 538-548 (1983; Zbl 0524.90067)]. The present paper explains the basic idea behind this algorithm by considering the problem how to decide whether a given triangle ...
openaire +3 more sources