1,890 research outputs found
Description of 2-integer continuous knapsack polyhedra
AbstractIn this paper we discuss the polyhedral structure of several mixed integer sets involving two integer variables. We show that the number of the corresponding facet-defining inequalities is polynomial on the size of the input data and their coefficients can also be computed in polynomial time using a known algorithm [D. Hirschberg, C. Wong, A polynomial-time algorithm for the knapsack problem with two variables, Journal of the Association for Computing Machinery 23 (1) (1976) 147–154] for the two integer knapsack problem. These mixed integer sets may arise as substructures of more complex mixed integer sets that model the feasible solutions of real application problems
HYBRID GENETIC ALGORITHM TO THE SYNTHESIS OF OPTIMAL HEAT EXCHANGER NETWORKS
In this paper a new systematic is proposed, interfacing Pinch Analysis and Genetic
Algorithms (GA). Initially the optimal ∆Tmin is found by using a genetic algorithm. In a
second step, with the optimal ∆Tmin, the pinch point is obtained, and the problem is divided
in two regions, below and above it. The optimal HEN is obtained for each side of the
pinch and the final HEN is achieved. An example from the literature was solved using the
proposed systematic. Results show the applicability of the proposed methodology, obtaining
a cost value lower than those presented in the literature
The mixed capacitated arc routing problem with non-overlapping routes
Real world applications for vehicle collection or delivery along streets usually lead to arc routing problems, with additional and complicating constraints. In this paper we focus on arc routing with an additional constraint to identify vehicle service routes with a limited number of shared nodes, i.e. vehicle service routes with a limited number of intersections. This constraint leads to solutions that are better shaped for real application purposes. We propose a new problem, the bounded overlapping MCARP (BCARP), which is defined as the mixed capacitated arc routing problem (MCARP) with an additional constraint imposing an upper bound on the number of nodes that are common to different routes. The best feasible upper bound is obtained from a modified MCARP in which the minimization criteria is given by the overlapping of the routes. We show how to compute this bound by solving a simpler problem. To obtain feasible solutions for the bigger instances of the KARP heuristics are also proposed. Computational results taken from two well known instance sets show that, with only a small increase in total time traveled, the model BCARP produces solutions that are more attractive to implement in practice than those produced by the MCARP modelinfo:eu-repo/semantics/submittedVersio
Generalized entropy arising from a distribution of q-indices
It is by now well known that the Boltzmann-Gibbs (BG) entropy
can be usefully generalized into the
entropy (). Microscopic dynamics determines, given classes of initial
conditions, the occupation of the accessible phase space (or of a
symmetry-determined nonzero-measure part of it), which in turn appears to
determine the entropic form to be used. This occupation might be a uniform one
(the usual {\it equal probability hypothesis} of BG statistical mechanics),
which corresponds to ; it might be a free-scale occupancy, which appears
to correspond to . Since occupancies of phase space more complex than
these are surely possible in both natural and artificial systems, the task of
further generalizing the entropy appears as a desirable one, and has in fact
been already undertaken in the literature. To illustrate the approach, we
introduce here a quite general entropy based on a distribution of -indices
thus generalizing . We establish some general mathematical properties for
the new entropic functional and explore some examples. We also exhibit a
procedure for finding, given any entropic functional, the -indices
distribution that produces it. Finally, on the road to establishing a quite
general statistical mechanics, we briefly address possible generalized
constraints under which the present entropy could be extremized, in order to
produce canonical-ensemble-like stationary-state distributions for Hamiltonian
systems.Comment: 14 pages including 3 figure
de Broglie-Bohm analysis of a nonlinear membrane: From quantum to classical chaos
Within the de Broglie-Bohm theory, we numerically study a generic
two-dimensional anharmonic oscillator including cubic and quartic interactions.
Our analysis of the quantum velocity fields and trajectories reveals the
emergence of dynamical vortices. In their vicinity, fingerprints of chaotic
behavior such as unpredictability and sensitivity to initial conditions are
detected. The simultaneous presence of off-diagonal and nonlinear terms leads
to robust quantum chaos very analogous to its classical version.Comment: 8 page
The Edge of Quantum Chaos
We identify a border between regular and chaotic quantum dynamics. The border
is characterized by a power law decrease in the overlap between a state evolved
under chaotic dynamics and the same state evolved under a slightly perturbed
dynamics. For example, the overlap decay for the quantum kicked top is well
fitted with (with the nonextensive entropic
index and depending on perturbation strength) in the region
preceding the emergence of quantum interference effects. This region
corresponds to the edge of chaos for the classical map from which the quantum
chaotic dynamics is derived.Comment: 4 pages, 4 figures, revised version in press PR
Desempenho agro-econômico do consórcio entre feijão-comum e Brachiaria ruziziensis implantado simultâneamente na safrinha do médio-norte matogrossense.
Esse trabalho objetivou analisar o desempenho agro-econômico de oito consórcios entre feijão-comum e Brachiaria ruziziensis implantados simultaneamente na safrinha do médio-norte matogrossense, submetidos ou não, á dose reduzida de graminicida.CONAFE
Desempenho agro-econômico do feijoeiro comum semeado em duas época da safrinha no médio-norte matogrossense.
Esse trabalho objetivou determinar e analisar os indicadores agro-econômicos de nove cultivares do feijoeiro comum, semeadas na safrinha do ano agrícola de 2010-11 em duas épocas distintas (15/02/2011 e 25/02/2011) dentro do município de Sinop (MT).CONAFE
Segregation and clustering of preferences erode socially beneficial coordination:Authors on the article
Recommended from our members
Pyothorax and pulmonary lymphomatoid granulomatosis in a cat
A 7-year-old female neutered British Short Hair cat was presented for further investigation and treatment of pleural effusion due to a possible pyothorax. Cytology and culture of the fluid identified pyothorax and a large mass/consolidated right caudal lung lobe was found on x-ray, ultrasound and CT scan. Lung lobectomy was performed and a diagnosis of pulmonary lymphomatoid granulomatosis (PLG) was confirmed by histopathology and immunohistochemistry. Despite medical treatment the patient was euthanized due to progression of the disease and deterioration of her clinical signs. This is the second case of PLG reported in a cat and the first case of PLG with concurrent pyothorax. PLG, despite being very rare, should be added to the list of differential diagnoses for pyothorax and solitary lung masses in cats.Non
- …