نتایج جستجو برای: mixed integer linear program

تعداد نتایج: 1128874  

Journal: :journal of optimization in industrial engineering 2015
bahman naderi mehdi yazdani

although lot streaming scheduling is an active research field, lot streaming flexible flow lines problems have received far less attention than classical flow shops. this paper deals with scheduling jobs in lot streaming flexible flow line problems. the paper mathematically formulates the problem by a mixed integer linear programming model. this model solves small instances to optimality. moreo...

Journal: :journal of optimization in industrial engineering 2016
javad rezaeian keyvan shokoufi sepide haghayegh iraj mahdavi

this paper aims to investigate the integrated production/distribution and inventory planning for perishable products with fixed life time in the constant condition of storage throughout a two-echelon supply chain by integrating producers and distributors. this problem arises from real environment in which multi-plant with multi-function lines produce multi-perishable products with fixed life ti...

2010
Sumit Kunnumkal Huseyin Topaloglu

In this paper, we propose a randomized linear program to obtain bid prices for the network revenue management problem with customer choice behavior. Our development proceeds in two stages. We first formulate a mixed integer program that can be viewed as a deterministic approximation to the network revenue management problem. We then use the optimal solution to the mixed integer program to formu...

Journal: :Math. Program. 2014
Samuel Burer Adam N. Letchford

This paper introduces a fundamental family of unbounded convex sets that arises in the context of non-convex mixed-integer quadratic programming. It is shown that any mixed-integer quadratic program with linear constraints can be reduced to the minimisation of a linear function over a set in the family. Some fundamental properties of the convex sets are derived, along with connections to some o...

2001
Jean-Michel Guldmann Guoqiang Shen

A general discrete hub network model that accounts for fixed, capacity, and operating/congestion costs on links and at hubs, with both economies and diseconomies of scale, selects hubs and links, determines their capacities, and assigns O-D flows over paths, while minimizing all system costs. Initially formulated as a mixed-integer non-linear program, the model is transformed into a mixed-integ...

Journal: :Math. Program. 2009
Pierre Bonami Gérard Cornuéjols Andrea Lodi François Margot

Abstract We present an algorithm for finding a feasible solution to a convex mixed integer nonlinear program. This algorithm, called Feasibility Pump, alternates between solving nonlinear programs and mixed integer linear programs. We also discuss how the algorithm can be iterated so as to improve the first solution it finds, as well as its integration within an outer approximation scheme. We r...

Journal: :international journal of mathematical modelling and computations 0
ghasem tohidi department of mathematics, islamic azad university, central tehran branch, iran iran, islamic republic of shabnam razavyan

this paper uses the l1−norm and the concept of the non-dominated vector, topropose a method to find a well-dispersed subset of non-dominated (wdsnd) vectorsof a multi-objective mixed integer linear programming (momilp) problem.the proposed method generalizes the proposed approach by tohidi and razavyan[tohidi g., s. razavyan (2014), determining a well-dispersed subset of non-dominatedvectors of...

Journal: :international journal of industrial mathematics 2015
sh. razavyan

this paper uses the weighted l$_1-$norm to propose an algorithm for finding a well-dispersed subset of non-dominated solutions of multiple objective mixed integer linear programming problem. when all variables are integer it finds the whole set of efficient solutions. in each iteration of the proposed method only a mixed integer linear programming problem is solved and its optimal solutions gen...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید