A column generation approach to capacitated p-median problems

The Capacitated p-median problem (CPMP) seeks to solve the optimal location of p facilities, considering distances and capacities for the service to be given by each median. In this paper we present a column generation approach to CPMP. The identified restricted master problem optimizes the covering of 1-median clusters satisfying the capacity constraints, and new columns are generated considering knapsack subproblems. The Lagrangean/surrogate relaxation has been used recently to accelerate subgradient like methods. In this work the Lagrangean/surrogate relaxation is directly identified from the master problem dual and provides new bounds and new productive columns through a modified knapsack subproblem. The overall column generation process is accelerated, even when multiple pricing is observed. Computational tests are presented using instances taken from real data from Sao Jose dos Campos' city.

The non-adiabatic hyperspherical approach to the two-dimensional D- ion in the presence of a magnetic field

We have used the adiabatic hyperspherical approach to determine the energies and wave functions of the ground state and first excited states of a two-dimensional D- ion in the presence of a magnetic field. Using a modified hyperspherical angular variable, potential energy curves are analytically obtained, allowing an accurate determination of the energy levels of this system. Upper and lower bounds for the ground-state energy have been determined by a non-adiabatic procedure, as the purpose is to improve the accuracy of method. The results are shown to be comparable to the best variational calculations reported in the literature.

Nonlinear parameter estimation in laminar forced convection within a circular sector tube

In this article we examine an inverse heat convection problem of estimating unknown parameters of a parameterized variable boundary heat flux. The physical problem is a hydrodynamically developed, thermally developing, three-dimensional steady state laminar flow of a Newtonian fluid inside a circular sector duct, insulated in the flat walls and subject to unknown wall heat flux at the curved wall. Results are presented for polynomial and sinusoidal trial functions, and the unknown parameters as well as surface heat fluxes are determined. Depending on the nature of the flow, on the position of experimental points the inverse problem sometimes could not be solved. Therefore, an identification condition is defined to specify a condition under which the inverse problem can be solved. Once the parameters have been computed it is possible to obtain the statistical significance of the inverse problem solution. Therefore, approximate confidence bounds based on standard statistical linear procedure, for the estimated parameters, are analyzed and presented.

Robust state-derivative feedback LMI-based designs for multivariable linear systems

In some practical problems, for instance in the control systems for the suppression of vibration in mechanical systems, the state-derivative signals are easier to obtain than the state signals. New necessary and sufficient linear matrix inequalities (LMI) conditions for the design of state-derivative feedback for multi-input (MI) linear systems are proposed. For multi-input/multi-output (MIMO) linear time-invariant or time-varying plants, with or without uncertainties in their parameters, the proposed methods can include in the LMI-based control designs the specifications of the decay rate, bounds on the output peak, and bounds on the state-derivative feedback matrix K. These design procedures allow new specifications and also, they consider a broader class of plants than the related results available in the literature. The LMIs, when feasible, can be efficiently solved using convex programming techniques. Practical applications illustrate the efficiency of the proposed methods.

Probing Higgs couplings in e(+)e(-)->gamma gamma gamma

We investigate the existence of anomalous Higgs boson couplings, H gamma gamma and HZ gamma, through the analysis of the process e(+)e(-) gamma gamma gamma at LEP2 energies. We suggest some kinematical cuts to improve the signal to background ratio and determine the capability of LEP2 to impose bounds on those couplings by looking for a Higgs boson signal in this reaction.

A Lagrangian bound for many-to-many assignment problems

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

Step by step analyses of Clarke's matrix correction procedure for untransposed three-phase transmission line cases

The correction procedure for Clarke's matrix, considering three-phase transmission line analyzes, is analyzed step by step in this paper, searching to improve the application of this procedure. Changing the eigenvectors as modal transformation matrices, Clarke's matrix has been applied to analyses for transposed and untransposed three-phase transmission line cases. It is based on the fact that Clarke's matrix is an eigenvector matrix for transposed three-phase transmission lines considering symmetrical and asymmetrical cases. Because of this, the application of this matrix has been analyzed considering untransposed three-phase transmission lines. In most of these cases, the errors related to the eigenvalues can be considered negligible. It is not true when it is analyzed the elements that are not in main diagonal of the quasi-mode matrix. This matrix is obtained from the application of Clarke's matrix. The quasi-mode matrix is correspondent to the eigenvalue matrix. Their off-diagonal elements represent couplings among the quasi-modes. So, the off-diagonal quasi-mode element relative values are not negligible when compared to the eigenvalues that correspond to the coupled quasi-modes. Minimizing these relative values, the correction procedure is analyzed in detail, checking some alternatives for the correction procedure application.

Time Domain Analyses for Three-phase Lines with Corrected Modal Transformation Matrix

The results presented in this paper are based on a research about the application of approximated transformation matrices for electromagnetic transient analyses and simulations in transmission lines. Initially, it has developed the application of a single real transformation matrix for a double three-phase transmission lines, because the symmetry of the distribution of the phase conductors and the ground wires. After this, the same type of transformation matrix has applied for symmetrical single three-phase transmission lines. Analyzing asymmetrical single three-phase lines, it has used three different line configurations. For these transmission line types, the errors between the eigenvalues and the approximated results, called quasi modes, have been considered negligible. on the other hand, the quasi mode eigenvalue matrix for each case was not a diagonal one. and the relative values of the off-diagonal elements of the approximated quasi mode matrix are not negligible, mainly for the low frequencies. Based on this problem, a correction procedure has been applied for minimizing the mentioned relative values. For the correction procedure application, symmetrical and asymmetrical single three-phase transmission line samples have been used. Checking the correction procedure results, analyses and simulations have been carried out in mode and time domain. In this paper, the last results of mentioned research are presented and they related to the time domain simulations.

On the number of critical periods for planar polynomial systems

In this paper we get some lower bounds for the number of critical periods of families of centers which are perturbations of the linear one. We give a method which lets us prove that there are planar polynomial centers of degree l with at least 2[(l - 2)/2] critical periods as well as study concrete families of potential, reversible and Lienard centers. This last case is studied in more detail and we prove that the number of critical periods obtained with our approach does not. increases with the order of the perturbation. (C) 2007 Elsevier Ltd. All rights reserved.

Analytical optimization of spread and change of exponential decay of generalized Wannier functions in one dimension

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

Affine Lie algebraic origin of constrained KP hierarchies

An affine sl(n + 1) algebraic construction of the basic constrained KP hierarchy is presented. This hierarchy is analyzed using two approaches, namely linear matrix eigenvalue problem on hermitian symmetric space and constrained KP Lax formulation and it is shown that these approaches are equivalent. The model is recognized to be the generalized non-linear Schrödinger (GNLS) hierarchy and it is used as a building block for a new class of constrained KP hierarchies. These constrained KP hierarchies are connected via similarity-Bäcklund transformations and interpolate between GNLS and multi-boson KP-Toda hierarchies. Our construction uncovers the origin of the Toda lattice structure behind the latter hierarchy. © 1995 American Institute of Physics.

Limits on anomalous couplings from higgs boson production at the fermilab tevatron collider

We estimate the attainable limits on the coefficients of dimension-6 operators from the analysis of Higgs boson phenomenology, in the framework of a SU L(2) × 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 mere restrictive bounds on the anomalous vector-boson triple couplings than the present limit from double gauge boson production at the Tevatron collider.

Limits on anomalous top couplings from Z pole physics

We obtain constraints on possible anomalous interactions of the top quark with the electroweak vector bosons arising from the precision measurements at the Z pole. In the framework of SU(2)L ⊕ U(1)Y chiral Lagrangians, we examine all effective CP-conserving operators of dimension five which induce fermionic currents involving the top quark. We constrain the magnitudes of these anomalous interactions by evaluating their one-loop contributions to the Z pole physics. Our analysis shows that the operators that contribute to the LEP observables get bounds close to the theoretical expectation for their anomalous couplings. We also show that those which break the SU(2)C custodial symmetry are more strongly bounded. © 1997 Elsevier Science B.V.

The action for the (propagating) torsion and the limits on the torsion parameters from present experimental data

Starting from the well established form of the Dirac action coupled to the electromagnetic and torsion field we find that there is some additional softly broken local symmetry associated with torsion. This symmetry fixes the form of divergences of the effective action after the spinor fields are integrated out. Then the requirement of renormalizability fixes the torsion field to be equivalent to some massive pseudovector and its action is fixed with accuracy to the values of coupling constant of torsion-spinor interaction, mass of the torsion and higher derivative terms. Implementing this action into the abelian sector of the Standard Model we establish the upper bounds on the torsion mass and coupling. In our study we used results of present experimental limits on four-fermion contact interaction (LEP, HERA, SLAC, SLD, CCFR) and TEVATRON limits on the cross section of new gauge boson, which could be produced as a resonance at high energy pp̄ collisions. © 1998 Elsevier Science B.V. All rights reserved.

Tests of anomalous quartic couplings at the Next Linear Collider

We analyze the potential of the Next Linear e+e- Collider to study anomalous quartic vector-boson interactions through the processes e+e-→W+W-Z and ZZZ. In the framework of SU(2)L⊗U(1)Y chiral Lagrangians, we examine all effective operators of order p4 that lead to four-gauge-boson interactions but do not induce anomalous trilinear vertices. In our analysis, we take into account the decay of the vector bosons to fermions and evaluate the efficiency in their reconstruction. We obtain the bounds that can be placed on the anomalous quartic interactions and we study the strategies to distinguish the possible couplings.