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

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

GH.R Amin H Golchubian

The aim of this study is to propose a new mixed integer linear programming (MILP) model to find the minimum required number of yard cranes, Rubber tyred gantry cranes (RTGCs), for completion the total amount of works at the end of planning horizon. In other word, we find the optimal number of yard cranes in a container terminal which completes the total amount of works. The paper supports the p...

Journal: :IEEE Trans. Pattern Anal. Mach. Intell. 2003
Frank J. Iannarilli Paul A. Rubin

We reformulate branch-and-bound feature selection employing L1 or particular Lp metrics, as mixed-integer linear programming (MILP) problems, affording convenience of widely available MILP solvers. These formulations offer direct influence over individual pairwise interclass margins, which is useful for feature selection in multiclass settings.

2011
Pierre Bonami Jon Lee Sven Leyffer Andreas Wächter

Branch-and-Bound (B&B) is perhaps the most fundamental algorithm for the global solution of convex Mixed-Integer Nonlinear Programming (MINLP) problems. It is well-known that carrying out branching in a non-simplistic manner can greatly enhance the practicality of B&B in the context of Mixed-Integer Linear Programming (MILP). No detailed study of branching has heretofore been carried out for MI...

2016
Zoran Maksimović Slobodan K. Simić

We give a new mixed integer linear programming (MILP) formulation for Maximum Degree Bounded Connected Subgraph Problem (MDBCSP). The proposed MILP formulation is the first in literature with polynomial number of constraints. Therefore, it will be possible to solve optimally much more instances before in a reasonable time.

2006
Guang Ya Yang Geir Hovland Rajat Majumder Yang Dong

Research effort has been given to find the optimal location and initial settings of Thyristor-Controlled Series Capacitor (TCSC) using Mixed-Integer Linear Programming (MILP). As a useful tool for combinatorial optimisation over integer and continuous variables, mixed-integer programming approach can provides robust performance as well as high computation efficiency when solving complex optimal...

Journal: :Computers & Chemical Engineering 2015
C. Sel Bilge Bilgen Jacqueline Bloemhof-Ruwaard Jack G. A. J. van der Vorst

This paper considers a dairy industry problem on integrated planning and scheduling of set yoghurt production. A mixed integer linear programming formulation is introduced to integrate tactical and operational decisions and a heuristic approach is proposed to decompose time buckets of the decisions. The decomposition heuristic improves computational efficiency by solving big bucket planning and...

Journal: :SIAM Journal on Optimization 2013
Akshay Gupte Shabbir Ahmed Myun-Seok Cheon Santanu S. Dey

In this paper, we examine a mixed integer linear programming (MILP) reformulation for mixed integer bilinear problems where each bilinear term involves the product of a nonnegative integer variable and a nonnegative continuous variable. This reformulation is obtained by first replacing a general integer variable with its binary expansion and then using McCormick envelopes to linearize the resul...

Journal: :SIAM Review 2015
Juan Pablo Vielma

A wide range of problems can be modeled as Mixed Integer Linear Programming (MILP) problems using standard formulation techniques. However, in some cases the resulting MILP can be either too weak or to large to be effectively solved by state of the art solvers. In this survey we review advanced MILP formulation techniques that result in stronger and/or smaller formulations for a wide class of p...

Journal: :international journal of industrial engineering and productional research- 0
reza babazadeh m.s. student in department of industrial engineering, college of engineering, university of tehran, tehran, iran. reza tavakkoli-moghaddam professor in department of industrial engineering, college of engineering, university of tehran, tehran, iran jafar razmi associate professor in department of industrial engineering, college of engineering, university of tehran, tehran, iran

design of a logistics network in proper way provides a proper platform for efficient and effective supply chain management. this paper studies a multi-period, multi echelon and multi-product integrated forward-reverse logistics network under uncertainty. first, an efficient complex mixed-integer linear programming (milp) model by considering some real-world assumptions is developed for the inte...

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

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