Results 21 to 30 of about 132,996 (290)
Valid inequalities for mixed integer linear programs [PDF]
Mathematical Programming, 2007 This tutorial presents a theory of valid inequalities for mixed integer linear sets. It introduces the necessary tools from polyhedral theory and gives a geometric understanding of several classical families of valid inequalities such as lift-and-project cuts, Gomory mixed integer cuts, mixed integer rounding cuts, split cuts and intersection cuts, and
openaire +2 more sources
First-Order Mixed Integer Linear Programming [PDF]
CoRR, 2012 Mixed integer linear programming (MILP) is a powerful representation often used to formulate decision-making problems under uncertainty. However, it lacks a natural mechanism to reason about objects, classes of objects, and relations. First-order logic (FOL), on the other hand, excels at reasoning about classes of objects, but lacks a rich ...
Geoffrey J. Gordon +2 more
openaire +2 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
Zhongguo Jianchuan Yanjiu, 2019 [Objectives]In order to optimize the scheduling of the aviation support resources for carrier based aircrafts,[Methods]a mixed integer linear programming model for optimal scheduling of aviation support resources was established based on integer linear ...
Tan Dali +3 more
doaj +1 more source
Repetitive construction processes scheduling using mixed-integer linear programming
Budownictwo i Architektura, 2015 Many construction projects contain several identical or similar units, such as floors in multistory buildings, houses in housing developments, sections of pipelines or highways.
Piotr Jaśkowski
doaj +1 more source
Mixed Integer Linear Programming for Feature Selection in Support Vector Machine [PDF]
, 2018 This work focuses on support vector machine (SVM) with feature selection. A MILP formulation is proposed for the problem. The choice of suitable features to construct the separating hyperplanes has been modelled in this formulation by including a budget ...
Labbé, Martine +2 more
core +4 more sources
A Finite-Time Cutting Plane Algorithm for Distributed Mixed Integer Linear Programming [PDF]
, 2017 Many problems of interest for cyber-physical network systems can be formulated as Mixed Integer Linear Programs in which the constraints are distributed among the agents.
Notarstefano, Giuseppe +2 more
core +2 more sources
An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging [PDF]
, 2011 This paper proposes two new mixed integer programming models for capacitated multi-level lot-sizing problems with backlogging, whose linear programming relaxations provide good lower bounds on the optimal solution value. We show that both of these strong
Akartunali, Kerem +3 more
core +1 more source
Polyhedral Approaches to Mixed Integer Linear Programming [PDF]
, 2009 This survey presents tools from polyhedral theory that are used in integer programming. It applies them to the study of valid inequalities for mixed integer linear sets, such as Gomory's mixed integer cuts.
CONFORTI, MICHELANGELO +2 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 (
Olivier Guieu, John W. Chinneck
openaire +2 more sources