Results 11 to 20 of about 12,060 (243)
A fuzzy mixed integer programming for marketing planning [PDF]
Management 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
A new interactive approach for solving fully fuzzy mixed integer linear programming [PDF]
Yugoslav 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
Network Formulations of Mixed-Integer Programs [PDF]
Mathematics of Operations Research, 2006 We consider mixed-integer sets described by system of linear inequalities in which the constraint matrix A is totally unimodular; the right-hand side is arbitrary vector; and a subset of the variables is required to be integer. We show that the problem of checking nonemptiness of a set of this type is NP-complete, even in the case in which the linear ...
CONFORTI, MICHELANGELO +3 more
openaire +4 more sources
On mixed-integer random convex programs [PDF]
2012 IEEE 51st IEEE Conference on Decision and Control (CDC), 2012 We consider a class of mixed-integer optimization problems subject to N randomly drawn convex constraints. We provide explicit bounds on the tails of the probability that the optimal solution found under these N constraints will become infeasible for the next random constraint.
Giuseppe Carlo Calafiore +2 more
openaire +2 more sources
Integer set reduction for stochastic mixed-integer programming
Computational Optimization and Applications, 2023 Two-stage stochastic mixed-integer programming (SMIP) problems with general integer variables in the second-stage are generally difficult to solve. This paper develops the theory of integer set reduction for characterizing the subset of the convex hull of feasible integer points of the second-stage subproblem which can be used for solving the SMIP. The
Saravanan Venkatachalam, Lewis Ntaimo
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
Automatic instantiation of a Variable Neighborhood Descent from a Mixed Integer Programming model
Operations 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 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 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
Mixed-integer programming in motion planning
Annual 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