Search results for "Integer"
showing 10 items of 250 documents
Integer linear programming in computational biology
2009
Computational molecular biology (bioinformatics) is a young research field that is rich in NP-hard optimization problems. The problem instances encountered are often huge and comprise thousands of variables. Since their introduction into the field of bioinformatics in 1997, integer linear programming (ILP) techniques have been successfully applied to many optimization problems. These approaches have added much momentum to development and progress in related areas. In particular, ILP-based approaches have become a standard optimization technique in bioinformatics. In this review, we present applications of ILP-based techniques developed by members and former members of Kurt Mehlhorn's group.…
Energy Management Systems and tertiary regulation in hierarchical control architectures for islanded microgrids
2015
In this paper, the structure of the highest level of a hierarchical control architecture for micro-grids is proposed. Such structure includes two sub-levels: the Energy Management System, EMS, and the tertiary regulation. The first devoted to energy resources allocation in each time slot based on marginal production costs, the latter aiming at finding the match between production and consumption satisfying the constraints set by the EMS level about the energy production in each time slot. Neglecting the efficiency of the different energy generation systems as well as that of the infrastructure for electrical energy distribution, the problem dealt with by the EMS sub-level is linear and can …
On the Reliability of Optimization Results for Trigeneration Systems in Buildings, in the Presence of Price Uncertainties and Erroneous Load Estimati…
2016
Cogeneration and trigeneration plants are widely recognized as promising technologies for increasing energy efficiency in buildings. However, their overall potential is scarcely exploited, due to the difficulties in achieving economic viability and the risk of investment related to uncertainties in future energy loads and prices. Several stochastic optimization models have been proposed in the literature to account for uncertainties, but these instruments share in a common reliance on user-defined probability functions for each stochastic parameter. Being such functions hard to predict, in this paper an analysis of the influence of erroneous estimation of the uncertain energy loads and pric…
Integer programming models for the pre-marshalling problem
2019
[EN] The performance of shipping companies greatly depends on reduced berthing times. The trend towards bigger ships and shorter berthing times places severe stress on container terminals, which cannot simply increase the available cranes indefinitely. Therefore, the focus is on optimizing existing resources. An effective way of speeding up the loading/unloading operations of ships at the container terminal is to use the idle time before the arrival of a ship for sorting the stored containers in advance. The pre-marshalling problem consists in rearranging the containers placed in a bay in the order in which they will be required later, looking for a sequence with the minimum number of moves…
PAINT : Pareto front interpolation for nonlinear multiobjective optimization
2011
A method called PAINT is introduced for computationally expensive multiobjective optimization problems. The method interpolates between a given set of Pareto optimal outcomes. The interpolation provided by the PAINT method implies a mixed integer linear surrogate problem for the original problem which can be optimized with any interactive method to make decisions concerning the original problem. When the scalarizations of the interactive method used do not introduce nonlinearity to the problem (which is true e.g., for the synchronous NIMBUS method), the scalarizations of the surrogate problem can be optimized with available mixed integer linear solvers. Thus, the use of the interactive meth…
Spectroscopy of XY3Z (C3v) radicals with an odd number of electrons: A tensorial formalism adapted to the group chain
2006
Abstract A tensorial formalism adapted to the case of XY 3 Z symmetric tops with half integer angular momenta is proposed as an extension of the formalism for the group chain O (3) ⊃ C ∞ v ⊃ C 3 v developed in a recent paper [A. El Hilali, V. Boudon, M. Loete, J. Mol. Spectrosc. 234 (2005) 113–121]. We use the chain SU ( 2 ) ⊗ C I ⊃ C ∞ v S ⊃ C 3 v S , where G S ( G being C ∞ v or C 3 v ) is the G point group with its spinorial representations. Coupling coefficients and formulas for the computation of matrix elements of the tensor operators are derived for this chain. A deduction of coupling coefficients (Clebsch-Gordan, 6 C , 9 C , …) and similar formulas is proposed for the group C 3 …
Spin Dynamics of the Half-Integer-Spin Quasi-One-Dimensional Heisenberg Antiferromagnet CsMnI3
1994
Magnetic excitations of CsMnI 3 , a quasi-one-dimensional Heisenberg antiferromagnet with S =5/2, have been measured by means of inelastic neutron scattering. Magnetic excitations in the low temperature phase are in good agreement with the predictions of the conventional linear spin-wave theory. In particular, in accordance with the linear spin-wave theory, we found three separate modes at Q =(0, 0, 1) instead of a threefold degenerate mode as seen in CsNiCl 3 ( S =1). It confirms that the spin dynamics of the integer spin value system are very different from those of the half-integer spin value system, even in their three-dimensionally ordered phase. Magnetic excitations in the intermediat…
A generalization of the Carnahan–Starling approach with applications to four- and five-dimensional hard spheres
2018
Abstract Development of good equations of state for hard spheres is an important task in the study of real fluids. In a way consistent with other theoretical results, we generalize the famous Carnahan–Starling approach for arbitrary dimensions and apply it to four- and five-dimensional hard spheres. We obtain simple and integer representations for virial coefficients of lower orders and accurate equations of state. Since theoretically and practically validated, these results improve understanding of hard sphere fluids.
Some analytical considerations on two-scale relations
1994
Scaling functions that generate a multiresolution analysis (MRA) satisfy, among other conditions, the so-called «two-scale relation» (TSR). In this paper we discuss a number of properties that follow from the TSR alone, independently of any MRA: position of zeros (mainly for continuous scaling functions), existence theorems (using fixed point and eigenvalue arguments) and orthogonality relation between integer translates. © 1994 Società Italiana di Fisica.
The index theorem on the lattice with improved fermion actions
1998
We consider a Wilson-Dirac operator with improved chiral properties. We show that, for arbitrarily rough gauge fields, it satisfies the index theorem if we identify the zero modes with the small real eigenvalues of the fermion operator and use the geometrical definition of topological charge. This is also confirmed in a numerical study of the quenched Schwinger model. These results suggest that integer definitions of the topological charge based on counting real modes of the Wilson operator are equivalent to the geometrical definition. The problem of exceptional configurations and the sign problem in simulations with an odd number of dynamical Wilson fermions are briefly discussed. We consi…