78 resultados para Subset Sum Problem


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider an agricultural production problem, in which one must meet a known demand of crops while respecting ecologically-based production constraints. The problem is twofold: in order to meet the demand, one must determine the division of the available heterogeneous arable areas in plots and, for each plot, obtain an appropriate crop rotation schedule. Rotation plans must respect ecologically-based constraints such as the interdiction of certain crop successions, and the regular insertion of fallows and green manures. We propose a linear formulation for this problem, in which each variable is associated with a crop rotation schedule. The model may include a large number of variables and it is, therefore, solved by means of a column-generation approach. We also discuss some extensions to the model, in order to incorporate additional characteristics found in field conditions. A set of computational tests using instances based on real-world data confirms the efficacy of the proposed methodology. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to find cost-effective solutions for this problem. In addition, the proposed heuristics is used to solve some instances of the capacitated lot sizing problem with parallel machines. The results of the computational tests show that the proposed heuristics outperform other heuristics previously described in the literature. The results are confirmed by statistical tests. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Foundries can be found all over Brazil and they are very important to its economy. In 2008, a mixed integer-programming model for small market-driven foundries was published, attempting to minimize delivery delays. We undertook a study of that model. Here, we present a new approach based on the decomposition of the problem into two sub-problems: production planning of alloys and production planning of items. Both sub-problems are solved using a Lagrangian heuristic based on transferences. An important aspect of the proposed heuristic is its ability to take into account a secondary practice objective solution: the furnace waste. Computational tests show that the approach proposed here is able to generate good quality solutions that outperform prior results. Journal of the Operational Research Society (2010) 61, 108-114. doi:10.1057/jors.2008.151

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper deals with the classical one-dimensional integer cutting stock problem, which consists of cutting a set of available stock lengths in order to produce smaller ordered items. This process is carried out in order to optimize a given objective function (e.g., minimizing waste). Our study deals with a case in which there are several stock lengths available in limited quantities. Moreover, we have focused on problems of low demand. Some heuristic methods are proposed in order to obtain an integer solution and compared with others. The heuristic methods are empirically analyzed by solving a set of randomly generated instances and a set of instances from the literature. Concerning the latter. most of the optimal solutions of these instances are known, therefore it was possible to compare the solutions. The proposed methods presented very small objective function value gaps. (C) 2008 Elsevier Ltd. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Industrial production processes involving both lot-sizing and cutting stock problems are common in many industrial settings. However, they are usually treated in a separate way, which could lead to costly production plans. In this paper, a coupled mathematical model is formulated and a heuristic method based on Lagrangian relaxation is proposed. Computational results prove its effectiveness. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This article describes and compares three heuristics for a variant of the Steiner tree problem with revenues, which includes budget and hop constraints. First, a greedy method which obtains good approximations in short computational times is proposed. This initial solution is then improved by means of a destroy-and-repair method or a tabu search algorithm. Computational results compare the three methods in terms of accuracy and speed. (C) 2007 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An important production programming problem arises in paper industries coupling multiple machine scheduling with cutting stocks. Concerning machine scheduling: how can the production of the quantity of large rolls of paper of different types be determined. These rolls are cut to meet demand of items. Scheduling that minimizes setups and production costs may produce rolls which may increase waste in the cutting process. On the other hand, the best number of rolls in the point of view of minimizing waste may lead to high setup costs. In this paper, coupled modeling and heuristic methods are proposed. Computational experiments are presented.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We calculate the form factors and the coupling constant in the D*D rho vertex in the framework of QCD sum rules. We evaluate the three-point correlation functions of the vertex considering D, rho and D* mesons off-shell. The form factors obtained are very different but give the same coupling constant: g(D*D rho) = 4.3 +/- 0.9 GeV(-1). (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We use QCD sum rules to calculate the branching ratio for the production of the meson X(3872) in the decay B -> X(3872)K, assumed to be a mixture between charmonium and exotic molecular vertical bar c (q) over bar vertical bar vertical bar q (c) over bar vertical bar states with J(PC) = 1(++). We find that in a small range for the values of the mixing angle, 5 degrees <= theta <= 13 degrees, we get the branching ratio B(B -> XK) = (1.00 +/- 0.68) x 10(-5), which is in agreement with the experimental upper limit. This result is compatible with the analysis of the mass and decay width of the mode J/psi(n pi) and the radiative decay mode J/psi gamma performed in the same approach. (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We use the QCD sum rules to evaluate the mass of a possible scalar mesonic state that couples to a molecular D(s)*(D) over bar (s)* current. We find a mass m(Ds)*(Ds)* = (4.14 +/- 0.09) GeV, which is in an excellent agreement with the recently observed Y(4140) charmonium state. We consider the contributions of condensates up to dimension-eight, we work at leading order in alpha(s) and we keep terms which are linear in the strange quark mass m(s). We also consider a molecular D*(D) over bar* current and we obtain m m(D)*(D)* = (4.13 +/- 0.10), around 200 MeV above the mass of the Y(3930) charmonium state. We conclude that it is possible to describe the Y(4140) structure as a D(s)*(D) over bar (s)* molecular state or even as a mixture of D(s)*(D) over bar (s)* and D*(D) over bar* molecular states. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Using the QCD sum rules we test if the charmonium-like structure Y(4274), observed in the J/psi phi invariant mass spectrum, can be described with a D(s)(D) over bar (s0)(2317)+ h.c. molecular current with J(PC) = 0(-+). We consider the contributions of condensates up to dimension ten and we work at leading order in alpha(s). We keep terms which are linear in the strange quark mass m(s). The mass obtained for such state is mD(s)D(s0) = (4.78 +/- 0.54) GeV. We also consider a molecular 0(-+) D (D) over bar (0)(2400)+ h.c. current and we obtain m(DD0) = (4.55 +/- 0.49) GeV. Our study shows that the newly observed Y(4274) in the J/psi phi invariant mass spectrum can be, considering the uncertainties, described using a molecular charmonium current. (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We use QCD sum rules to test the nature of the recently observed mesons Y(4260), Y(4350) and Y(4660), assumed to be exotic four-quark (c (c) over barq (q) over bar) or (c (c) over bars (s) over bar) states with J(PC)= 1(--). We work at leading order in alpha(s), consider the contributions of higher dimension condensates and keep terms which are linear in the strange quark mass m(s). We find for the (c (c) over bars (s) over bar) state a mass in m(Y) = (4.65 +/- 0.10) GeV which is compatible with the experimental candidate Y (4660), while for the (c (c) over barq (q) over bar) state we find a mass in m(Y) = (4.49 +/- 0.11) GeV, which is still consistent with the mass of the experimental candidate Y(4350). With the tetraquark structure we are working we cannot explain the Y(4260) as a tetraquark state. We also consider molecular D(s0)(D) over bar (s)* and D(0)(D) over bar* states. For the D(s0)(D) over bar (s)* molecular state we get m(Ds0 (D) over bars*) = (4.42 +/- 0.10) GeV which is consistent, considering the errors, with the mass of the meson Y(4350) and for the D(0)(D) over bar* molecular state we get m(D0 (D) over bar*) = (4.27 +/- 0.10) GeV in excellent agreement with the mass of the meson Y(4260). (C) 2008 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We use QCD sum rules to study the recently observed meson Z(+)(4430), considered as a D*D-1 molecule with J(P) = 0(-). We consider the contributions of condensates up to dimension eight and work at leading order in alpha(s). We get m(Z) = (4.40 +/- 0.10) GeV in a very good agreement with the experimental value. We also make predictions for the analogous mesons Z(s) and Z(bb) considered as D-s*D-1 and B*B-1 molecules, respectively. For Z(s) we predict mZ(s) = (4.70 +/- 0.06) GeV, which is above the D-s* D-1 threshold, indicating that it is probably a very broad state and, therefore, difficult to observe experimentally. For Z(bb) we predict m(Zbb) = (10.74 +/- 0.12) GeV, in agreement with quark model predictions. (c) 2008 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We calculate the form factors and the coupling constant in the rho D*D* vertex in the framework of QCD sum rules. We evaluate the three point correlation functions of the vertex considering both rho and D* mesons off-shell. The form factors obtained are very different but give the same coupling constant: g rho D*D* = 6.60 +/- 0.31. This number is 50% larger than what we would expect from SU(4) estimates. (c) 2007 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Statistical properties of a two-dimensional ideal dispersion of polydisperse micelles are derived by analyzing the convergence properties of a sum rule set by mass conservation. Internal micellar degrees of freedom are accounted for by a microscopic model describing small displacements of the constituting amphiphiles with respect to their equilibrium positions. The transfer matrix (TM) method is employed to compute internal micelle partition function. We show that the conditions under which the sum rule is saturated by the largest eigenvalue of the TM determine the value of amphiphile concentration above which the dispersion becomes highly polydisperse and micelle sizes approach a Schultz distribution. (C) 2011 Elsevier B.V. All rights reserved.