Results 21 to 30 of about 2,808,560 (278)

Automatic instantiation of a Variable Neighborhood Descent from a Mixed Integer Programming model

open access: yesOperations Research Perspectives, 2017
In this paper we describe the automatic instantiation of a Variable Neighborhood Descent procedure from a Mixed Integer Programming model. We extend a recent approach in which a single neighborhood structure is automatically designed from a Mixed Integer
Tommaso Adamo   +3 more
doaj   +1 more source

Adaptive Cut Selection in Mixed-Integer Linear Programming

open access: yesOpen 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

Reformulating mixed-integer quadratically constrained quadratic programs [PDF]

open access: yes, 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

Transformation of propositional calculus statements into integer and mixed integer programs: An approach towards automatic reformulation [PDF]

open access: yes, 1990
A systematic procedure for transforming a set of logical statements or logical conditions imposed on a model into an Integer Linear Progamming (ILP) formulation Mixed Integer Programming (MIP) formulation is presented. An ILP stated as a system of linear
Hadjiconstantinou, E
core   +6 more sources

A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem

open access: yesDiscrete 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

Mixed-integer programming in motion planning

open access: yesAnnual Reviews in Control, 2021
This paper presents a review of past and present results and approaches in the area of motion planning using MIP (Mixed-integer Programming). Although in the early 2000s MIP was still seen with reluctance as method for solving motion planning-related problems, nowadays, due to increases in computational power and theoretical advances, its extensive ...
Ioan, Daniel   +4 more
openaire   +3 more sources

A dual heuristic for mixed integer programming [PDF]

open access: yesOperations Research Letters, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yaxian Li   +2 more
openaire   +1 more source

Mixed-Integer Programming to Solve Distribution Problems

open access: yesJournal of New Results in Science, 2020
Mixed-integer linear and quadratic programming problems are considered to solve distribution problems in this paper. The first problem is the distribution of proctors with respect to the student placements to the class- rooms by mixed-integer linear ...
Kamil Oruçoğlu   +4 more
doaj  

Lifting for conic mixed-integer programming [PDF]

open access: yesMathematical Programming, 2009
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
ATAMTURK, A, NARAYANAN, V
openaire   +3 more sources

Optimal scheduling of aviation support resources for carrier based aircrafts based on integer linear programming

open access: yesZhongguo 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

Home - About - Disclaimer - Privacy