Results 11 to 20 of about 20,157 (304)
Integer Linear Programming [PDF]
, 1974 In some linear programming problems it is required of the optimal solution that the variables, or some of them, should be non-negative integers (0, 1, 2, ...), the interpretation of the problem being such that fractional values would be meaningless or irrelevant.
Giuseppe Lancia, Paolo Serafini
+8 more sources
Adaptive Cut Selection in Mixed-Integer Linear Programming
Open Journal of Mathematical Optimization, 2023 Cutting plane selection is a subroutine used in all modern mixed-integer linear programming solvers with the goal of selecting a subset of generated cuts that induce optimal solver performance.
Turner, Mark +3 more
doaj +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 Optimal Generation Scheduling Approach Based on Linear Relaxation and Mixed Integer Programming
IEEE Access, 2020 This paper proposes an optimal generation scheduling approach based on linear relaxation and mixed integer programming, which is used to solve the generation dispatch problem.
Yunkai Lei +5 more
doaj +1 more source
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
Compiler, 2023 Bakpia Menik is a Small and Medium Enterprise (UKM) which operates in the field of bakpia production. Bakpia is one of the local cakes which is the main souvenir from Yogyakarta, so there is a big potential for increasing production.
Marni Astuti +3 more
doaj +1 more source
Methods for optimizing routes in digital logistics [PDF]
E3S Web of Conferences, 2021 The current problem of digital logistics is investigated - the calculation of optimal routes for freight transportation by computer means to reduce time and distance. Heuristic methods used in logistics for constructing optimal routes are considered.
Ivanova Lubov +2 more
doaj +1 more source
Process Discovery using Integer Linear Programming [PDF]
Fundamenta Informaticae, 2008 The research domain of process discovery aims at constructing a process model (e.g. a Petri net) which is an abstract representation of an execution log. Such a model should (1) be able to reproduce the log under consideration and (2) be independent of the number of cases in the log.
Werf, van der, J.M.E.M. +3 more
openaire +2 more sources
Analyzing Infeasible Mixed-Integer and Integer Linear Programs [PDF]
INFORMS Journal on Computing, 1999 Algorithms and computer-based tools for analyzing infeasible linear and nonlinear programs have been developed in recent years, but few such tools exist for infeasible mixed-integer or integer linear programs. One approach that has proven especially useful for infeasible linear programs is the isolation of an Irreducible Infeasible Set of constraints (
Guieu, Olivier, Chinneck, John W.
openaire +2 more sources
Energy Reports, 2021 Optimization algorithms are tools used in the planning and operations of renewable energy-based distributed power systems. Mixed integer linear programming as a classical optimization method is considered in the literature for sizing nanogrid systems due
Gourab Das, M. De, K.K. Mandal
doaj +1 more source