83 resultados para Branch and bounds
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Neste trabalho, propomos um modelo integrado de dimensionamento de lotes e programação da produção monomáquina para uma fábrica de refrigerantes de pequeno porte. As decisões de dimensionamento foram baseadas em um modelo encontrado na literatura e as decisões de sequenciamento foram modeladas utilizando restrições do problema do caixeiro viajante assimétrico. Para a validação do modelo proposto foram feitos testes computacionais com exemplares gerados aleatoriamente, e também exemplares baseados em dados reais obtidos da literatura. Os exemplares foram resolvidos pelo método Branch-and-Cut incluído no pacote computacional CPLEX 10.0. Os resultados mostram que o modelo proposto representa o planejamento da produção em fábricas de bebidas monomáquinas e que, em algumas situações, produz resultados melhores que o modelo da literatura.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
After an aggregated problem has been solved, it is often desirable to estimate the accuracy loss due to the fact that a simpler problem than the original one has been solved. One way of measuring this loss in accuracy is the difference in objective function values. To get the bounds for this difference, Zipkin (Operations Research 1980;28:406) has assumed, that a simple (knapsack-type) localization of an original optimal solution is known. Since then various extensions of Zipkin's bound have been proposed, but under the same assumption. A method to compute the bounds for variable aggregation for convex problems, based on general localization of the original solution is proposed. For some classes of the original problem it is shown how to construct the localization. Examples are given to illustrate the main constructions and a small numerical study is presented.
Resumo:
A contact four-fermion interaction between light quarks and electrons has been evoked as a possible explanation for the excess of events observed by HERA at high-Q2. We explore the 1-loop effects of such interaction in Γ(Z0 → e+e-) measured at LEP and impose strong bounds on the lower limit of the effective scale. Our results are able to discard some of the contact interactions as possible explanation for the HERA events. © 1997 Elsevier Science B.V.
Resumo:
We derive bounds on Higgs and gauge-boson anomalous interactions using the LEP2 data on the production of three photons and photon pairs in association with hadrons. In the framework of SU(2)L ⊗ U(1)Y effective Lagrangians, we examine all dimension-six operators that lead to anomalous Higgs interactions involving γ and Z. The search for Higgs boson decaying to γγ pairs allow us to obtain constrains on these anomalous couplings that are comparable with the ones originating from the analysis of pp̄ collisions at the Tevatron. Our results also show that if the coefficients of all blind operators are assumed to have the same magnitude, the indirect constraints on the anomalous couplings obtained from this analysis, for Higgs masses MH ≲ 140 GeV, are more restrictive than the ones coming from the W+W- production. © 1998 Elsevier Science B.V. All rights reserved.