Results 11 to 20 of about 11,473 (161)

Mixed Integer Linear Programming Formulation Techniques [PDF]

open access: yesSIAM Review, 2015
Summary: A wide range of problems can be modeled as Mixed Integer Linear Programming (MIP) problems using standard formulation techniques. However, in some cases the resulting MIP can be either too weak or too large to be effectively solved by state of the art solvers. In this survey we review advanced MIP formulation techniques that result in stronger
openaire   +5 more sources

An Optimal Generation Scheduling Approach Based on Linear Relaxation and Mixed Integer Programming

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

A new interactive approach for solving fully fuzzy mixed integer linear programming [PDF]

open access: yesYugoslav Journal of Operations Research, 2020
In this paper, a novel method to solve Fully Fuzzy Mixed Integer Linear Programming (FFMILP) problems is presented. Our method is based on the definition of membership function and a fuzzy interactive technique for solving the classical multiobjective ...
Khalili Goudarzi Farzaneh   +2 more
doaj   +1 more source

A fuzzy mixed integer programming for marketing planning [PDF]

open access: yesManagement Science Letters, 2014
One of the primary concerns to market a product is to find appropriate channel to target customers. The recent advances on information technology have created new products with tremendous opportunities.
Abolfazl Danaei   +2 more
doaj   +1 more source

Analyzing Infeasible Mixed-Integer and Integer Linear Programs [PDF]

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

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

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

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

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

Decomposition Branching for Mixed Integer Programming

open access: yesOperations Research, 2022
Applications of mixed integer programming can be found in many industries, such as transportation, healthcare, energy, and finance, and their economic impact is significant. It is also well known that mixed integer programs (MIPs) can be very difficult to solve.
Barış Yıldız   +2 more
openaire   +3 more sources

Home - About - Disclaimer - Privacy