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

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

Atousa Zarindast Mir Saman Pishvaee Seyed Mohamad Seyed Hosseini

Robust supplier selection problem, in a scenario-based approach has been proposed, when the demand and exchange rates are subject to uncertainties. First, a deterministic multi-objective mixed integer linear programming is developed; then, the robust counterpart of the proposed mixed integer linear programming is presented using the recent extension in robust optimization theory. We discuss dec...

2004
M. V. Galati Ted K. Ralphs

Both cutting plane methods and traditional decomposition methods are procedures that compute a bound on the optimal value of an integer linear program (ILP) by constructing an approximation to the convex hull of feasible solutions. This approximation is obtained by intersecting the polyhedron associated with the continuous relaxation, which has an explicit representation, with an implicitly def...

S. H. Mirmohammadi, S. Khosravi,

Dynamic lot sizing problem is one of the significant problem in industrial units and it has been considered by  many researchers. Considering the quantity discount in  purchasing cost is one of the important and practical assumptions in the field of inventory control models and it has been less focused in terms of stochastic version of dynamic lot sizing problem. In  this paper, stochastic dyn...

H. Dehghani J. Vakili,

Computing the exact ideal and nadir criterion values is a very ‎important subject in ‎multi-‎objective linear programming (MOLP) ‎problems‎‎. In fact‎, ‎these values define the ideal and nadir points as lower and ‎upper bounds on the nondominated points‎. ‎Whereas determining the ‎ideal point is an easy work‎, ‎because it is equivalent to optimize a ‎convex function (linear function) over a con...

2011
Diego A. Morán Santanu S. Dey Juan Pablo Vielma

Mixed-integer conic programming is a generalization of mixed-integer linear programming. In this paper, we present an extension of the duality theory for mixed-integer linear programming (see [4], [11]) to the case of mixed-integer conic programming. In particular, we construct a subadditive dual for mixed-integer conic programming problems. Under a simple condition on the primal problem, we ar...

Journal: :journal of optimization in industrial engineering 0
arghavan sharafi department of industrial engineering, faculty of engineering shahed university, tehran, iran mahdi bashiri ie department, shahed university, qom highway, tehran

over the two last decades, distribution companies have been aware of the importance of paying attention to the all aspects of a distribution system simultaneously to be successful in the global market. these aspects are the economic, the environmental, the social and the safety aspects. in the vehicle routing problem (vrp) literature, the economic issue has often been used, while the environmen...

Journal: :international journal of supply and operations management 2014
bahman naderi vahid roshanaei

in some industries as foundries, it is not technically feasible to interrupt a processor between jobs. this restriction gives rise to a scheduling problem called no-idle scheduling. this paper deals with scheduling of no-idle open shops to minimize maximum completion time of jobs, called makespan. the problem is first mathematically formulated by three different mixed integer linear programming...

Journal: :journal of industrial engineering, international 2009
a.r rashidi komijan b aryanezhad a makui

product mix problem (pmp) is one of the most important and complicated problems in production systems. different approaches have been applied to solve this problem, among them, theory of constraints (toc) has been widely considered since 1990s. this paper develops a distinguished algorithm to solve product mix prob-lems that is efficient both in single and multi-bottleneck problems. at first, t...

Journal: :Oper. Res. Lett. 2004
Matthias Köppe Robert Weismantel

The beauty of linear programming theory arises from linear programming duality that provides a short certificate that a given pair of primal and dual feasible solutions are optimal. One of the central fundaments of this duality result is the so-called Farkas Lemma that establishes that a given system of linear inequalities has a solution if and only if another system of linear inequalities is i...

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

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