نتایج جستجو برای: allocation problem bi level programming branch and bound full enumeration clustering

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

Journal: :European Journal of Operational Research 2010
Jiancheng Long Ziyou Gao Haozhi Zhang Wai Yuen Szeto

Turning restriction is one of the commonest traffic management techniques and an effective low cost traffic improvement strategy in urban road networks. However, the literature has not paid much attention to the turning restriction design problem (TRDP), which aims to determine a set of intersections where turning restrictions should be implemented. In this paper, a bi-level programming model i...

Journal: :Discrete Applied Mathematics 2008
Isabel Méndez-Díaz Paula Zabala Abilio Lucena

The Traveling Deliveryman Problem is a generalization of the Minimum Cost Hamiltonian Path Problem where the starting vertex of the path, i.e. a depot vertex, is fixed in advance and the cost associated with a Hamiltonian path equals the sum of the costs for the layers of paths (along the Hamiltonian path) going from the depot vertex to each of the remaining vertices. In this paper, we propose ...

Journal: :بین المللی مهندسی صنایع و مدیریت تولید 0
y. maboudian s. ebrahimnejad r. tavakkoli-moghaddam s. , hatami

in this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. this problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. in this mode...

2014
Behrouz Babaki Tias Guns Siegfried Nijssen

In recent years, it has been realized that many problems in data mining can be seen as pure optimisation problems. In this work, we investigate the problem of constraint-based clustering from an optimisation point of view. The use of constraints in clustering is a recent development and allows to encode prior beliefs about desirable clusters. This paper proposes a new solution for minimum-sum-o...

2009
J. Joaquín Escudero-Garzás Bertrand Devillers Luc Vanderdorpe Ana García-Armada

This paper proposes a two-step method to maximize the goodput transmitted by the base station in multiuser orthogonal frequency division multiplexing systems based on subchannel, bit and power allocation. The problem is formulated as a binary integer programming (BIP) problem, in which the utility function to be optimized is modified with a fairness parameter. The application of the proposed me...

H Javanshir S.R Seyedalizadeh Ganji

Yard crane is an important resource in container terminals. Efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. This paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is NPHARD in nature. In other words, one of the most important constraints in...

Journal: :ژورنال بین المللی پژوهش عملیاتی 0
m. saraj s. sadeghi

this paper presents a fuzzy goal programming (fgp) methodology for solving bi-level quadratic programming (blqp) problems. in the fgp model formulation, firstly the objectives are transformed into fuzzy goals (membership functions) by means of assigning an aspiration level to each of them, and suitable membership function is defined for each objectives, and also the membership functions for vec...

2000
Ioannis Akrotirianakis Istvan Maros

A branch and cut algorithm is developed for solving 0-1 MINLP problems. The algorithm integrates Branch and Bound, Outer Approximation and Gomory Cutting Planes. Only the initial Mixed Integer Linear Programming (MILP) master problem is considered. At integer solutions Nonlinear Programming (NLP) problems are solved, using a primal-dual interior point algorithm. The objective and constraints ar...

Esmailnezhad, bahman, saidi-Mehrabad, mohammad,

This paper deals the stochastic cell formation problem (SCFP). The paper presents a new nonlinear integer programming model for the SCFP in which the effect of buffer size on the grouping efficacy of cells has been investigated. The objective function is the maximization of the grouping efficacy of cells. A chance constraint is applied to explore the effect of buffer on the SCFP. Processing tim...

In single machine scheduling problems with availability constraints, machines are not available for one or more periods of time. In this paper, we consider a single machine scheduling problem with flexible and periodic availability constraints. In this problem, the maximum continuous working time for each machine increases in a stepwise manner with two different values allowed. Also, the durati...

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

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