Studying properties of Lagrangian bounds for many-to-many assignment problems

Classical and modified Lagrangian bounds for the optimal value of optimization problems with a double decomposable structure are studied. For the class of many-to-many assignment problems, this property of constraints is used to design a subgradient algorithm for solving the modified dual problem. Numerical results are presented to compare the quality of classical and modified bounds, as well as the properties of the corresponding Lagrangian solutions.

Comparison of Lagrangian Bounds for One Class of Generalized Assignment Problems

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

A Lagrangian bound for many-to-many assignment problems

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Optimal reactive power flow via the modified barrier Lagrangian function approach

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Polynomials generated by a three term recurrence relation: bounds for complex zeros

This paper deals with the zeros of polynomials generated by a certain three term recurrence relation. The main objective is to find bounds, in terms of the coefficients of the recurrence relation, for the regions where the zeros are located. In most part, the zeros are explored through an Eigenvalue representation associated with a corresponding Hessenberg rnatrix. Applications to Szego polynomials, para-orthogonal polynomials and polynomials with non-zero complex coefficients are considered. (C) 2004 Elsevier B.V. All rights reserved.

Sharp bounds for the extreme zeros of classical orthogonal polynomials

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Calculating the Best Dual Bound for Problems with Multiple Lagrangian Relaxations

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs

Neste trabalho estuda-se um problema de dimensionamento de lotes e distribuição que envolve além de custos de estoques, produção e preparação, custos de transportes para o armazém da empresa. Os custos logísticos estão associados aos contêineres necessários para empacotar os produtos produzidos. A empresa negocia um contrato de longo prazo onde um custo fixo por período é associado ao transporte dos itens, em contrapartida um limite de contêineres é disponibilizado com custo mais baixo que o custo padrão. Caso ocorra um aumento ocasional de demanda, novos contêineres podem ser utilizados, no entanto, seu custo é mais elevado. Um modelo matemático foi proposto na literatura e resolvido utilizando uma heurística Lagrangiana. No presente trabalho a resolução do problema por uma heurística Lagrangiana/surrogate é avaliada. Além disso, é considerada uma extensão do modelo da literatura adicionando restrições de capacidade e permitindo atraso no atendimento a demanda. Testes computacionais mostraram que a heurística Lagrangiana/surrogate é competitiva especialmente quando se têm restrições de capacidade apertada.

The Teleparallel Lagrangian and Hamilton-Jacobi formalism

We analyze the Teleparallel Equivalent of General Relativity (TEGR) from the point of view of Hamilton-Jacobi approach for singular systems.

Bounds on direct couplings of superheavy metastable particles to the inflaton field from ultra high energy cosmic ray events

Top-down models for the origin of ultra high energy cosmic rays (UHECR's) propose that these events are the decay products of relic superheavy metastable particles, usually called X particles. These particles can be produced in the reheating period following the inflationary epoch of the early Universe. We obtain constraints on some parameters such as the lifetime and direct couplings of the X-particle to the inflaton field from the requirement that they are responsible for the observed UHECR flux.

Galilean covariant Lagrangian models

We construct non-relativistic Lagrangian field models by enforcing Galilean covariance with a (4, 1) Minkowski manifold followed by a projection onto the (3, 1) Newtonian spacetime. We discuss scalar, Fermi and gauge fields, as well as interactions between these fields, preparing the stage for their quantization. We show that the Galilean covariant formalism provides an elegant construction of the Lagrangians which describe the electric and magnetic limits of Galilean electromagnetism. Similarly we obtain non-relativistic limits for the Proca field. Then we study Dirac Lagrangians and retrieve the Levy-Leblond wave equations when the Fermi field interacts with an Abelian gauge field.

The quadratic spinor Lagrangian, axial torsion current and generalizations

We show that the Einstein-Hilbert, the Einstein-Palatini, and the Holst actions can be derived from the Quadratic Spinor Lagrangian (QSL), when the three classes of Dirac spinor fields, under Lounesto spinor field classification, are considered. To each one of these classes, there corresponds an unique kind of action for a covariant gravity theory. In other words, it is shown to exist a one-to-one correspondence between the three classes of non-equivalent solutions of the Dirac equation, and Einstein-Hilbert, Einstein-Palatini, and Holst actions. Furthermore, it arises naturally, from Lounesto spinor field classification, that any other class of spinor field-Weyl, Majorana, flagpole, or flag-dipole spinor fields-yields a trivial (zero) QSL, up to a boundary term. To investigate this boundary term, we do not impose any constraint on the Dirac spinor field, and consequently we obtain new terms in the boundary component of the QSL. In the particular case of a teleparallel connection, an axial torsion one-form current density is obtained. New terms are also obtained in the corresponding Hamiltonian formalism. We then discuss how these new terms could shed new light on more general investigations.

Limits on anomalous couplings from Higgs boson production at the Tevatron

We estimate the attainable limits on the coefficients of dimension-6 operators from the analysis of Higgs boson phenomenology, in the framework of a SUL(2) x U-Y(1) gauge-invariant effective Lagrangian. Our results, based on the data sample already collected by the collaborations at Fermilab Tevatron, show that the coefficients of Higgs-vector boson couplings can be determined with unprecedented accuracy. Assuming that the coefficients of all blind operators are of the same magnitude, we are also able to impose more restrictive bounds on the anomalous vector-boson triple couplings than the present limit from double gauge boson production at the Tevatron collider.

Gravitational and quantum bounds on the photon mass

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)