982 resultados para subset sum problems
Resumo:
We shall call an n × p data matrix fully-compositional if the rows sum to a constant, and sub-compositional if the variables are a subset of a fully-compositional data set1. Such data occur widely in archaeometry, where it is common to determine the chemical composition of ceramic, glass, metal or other artefacts using techniques such as neutron activation analysis (NAA), inductively coupled plasma spectroscopy (ICPS), X-ray fluorescence analysis (XRF) etc. Interest often centres on whether there are distinct chemical groups within the data and whether, for example, these can be associated with different origins or manufacturing technologies
Resumo:
Presentation in CODAWORK'03, session 4: Applications to archeometry
Resumo:
We study four measures of problem instance behavior that might account for the observed differences in interior-point method (IPM) iterations when these methods are used to solve semidefinite programming (SDP) problem instances: (i) an aggregate geometry measure related to the primal and dual feasible regions (aspect ratios) and norms of the optimal solutions, (ii) the (Renegar-) condition measure C(d) of the data instance, (iii) a measure of the near-absence of strict complementarity of the optimal solution, and (iv) the level of degeneracy of the optimal solution. We compute these measures for the SDPLIB suite problem instances and measure the correlation between these measures and IPM iteration counts (solved using the software SDPT3) when the measures have finite values. Our conclusions are roughly as follows: the aggregate geometry measure is highly correlated with IPM iterations (CORR = 0.896), and is a very good predictor of IPM iterations, particularly for problem instances with solutions of small norm and aspect ratio. The condition measure C(d) is also correlated with IPM iterations, but less so than the aggregate geometry measure (CORR = 0.630). The near-absence of strict complementarity is weakly correlated with IPM iterations (CORR = 0.423). The level of degeneracy of the optimal solution is essentially uncorrelated with IPM iterations.
Resumo:
Resumen tomado de la publicaci??n
Resumo:
A major obstacle to processing images of the ocean floor comes from the absorption and scattering effects of the light in the aquatic environment. Due to the absorption of the natural light, underwater vehicles often require artificial light sources attached to them to provide the adequate illumination. Unfortunately, these flashlights tend to illuminate the scene in a nonuniform fashion, and, as the vehicle moves, induce shadows in the scene. For this reason, the first step towards application of standard computer vision techniques to underwater imaging requires dealing first with these lighting problems. This paper analyses and compares existing methodologies to deal with low-contrast, nonuniform illumination in underwater image sequences. The reviewed techniques include: (i) study of the illumination-reflectance model, (ii) local histogram equalization, (iii) homomorphic filtering, and, (iv) subtraction of the illumination field. Several experiments on real data have been conducted to compare the different approaches
Resumo:
Resumen tomado de la publicaci??n
Resumo:
A list of considerations on the problems with large groups. This material was sent to Debra Morris in 2007, by David Jaques, an educationist with many years' experience of working with groups.
Resumo:
La búsqueda de alternativas que frenen eficazmente las consecuencias del conflicto armado en Colombia, es una labor que algunos ex mandatarios han liderado debido a los perjuicios que ocasionan no solo al núcleo familiar, sino en gran medida a la mujer. Ella es una de las víctimas de la violencia por ser líder comunitaria, por dirigir una fundación, ó por tener algún familiar vinculado a la Policía, el Ejército o a un grupo al margen de la ley. Todas estas condiciones, propias del conflicto armado, vulneran los derechos de la mujer pero, al mismo tiempo, impulsa a que ellas hagan uso de sus experiencias negativas con el fin de minimizar las problemáticas sociales y el impacto de la violencia en sus vidas. Este trabajo periodístico desarrolla cuatro reportajes mediante el uso de cuestionarios con preguntas a profundidad y es complementado con un video, con el propósito de destacar la lucha y la labor de cuatro gestoras de paz, quienes utilizan diferentes estrategias como la creación de movimientos sociales, la utilización de marchas o plantones, la divulgación de talleres sobre el perdón y reconciliación, o la construcción de un Banco del Trueque, para contrarrestar la violencia de la que son objeto. Se concluye que el papel de la mujer, como constructora de paz, no puede ser clasificado en un único objetivo, sino debe entenderse como la suma de múltiples prioridades debido a que el conflicto armado afecta de diferente manera a la mujer, a su familia, y a su comunidad. Su capacidad de liderazgo y de entrega hace que su labor sea de suma importancia pues su huella beneficia a toda la sociedad. Hay que destacar que el desafío de esta nueva gestora consiste en visibilizar su trabajo para ganar mayor reconocimiento político, promover su participación en acuerdos de paz, y minimizar las situaciones que ponen en riesgo su vida y la de sus organizaciones.
Resumo:
Seminar given as part of social networking course, to give a brief overview of some applied examples game theory used in social network simulation
Resumo:
A clinical psychotherapy needs to turn its gaze to the current demands, and update its practice in empirical studies. The objective of this research is to ascertain the sociodemographic and clinical characteristics of children treated in psychotherapy by learning problems. We conducted a retrospective documentary study with records of 2106 children treated between 1979 and 2007 in two outpatient psychological care of the city of Porto Alegre, southern Brazil. The results showed that demand for Learning Problems is the fourth largest cause of psychotherapeutic care. There was no statistically significant difference regarding gender. Children with learning problems come to psychotherapy more frequently in the early stages of elementary school, around 7 years old. Increased demand for psychotherapy of children with learning problems takes place in May. Perhaps, learning difficulties can be understood simultaneously as a symptom global, in which other aspects, besides the uniqueness of the subject are involved. We conclude that individual and social aspects involved in Learning Problems may be useful in the clinical management of these children by professionals who are dedicated to meeting this particular clientele. One must be aware of ongoing partnership which should be placed between psychologist and pedagogue. Both professionals, education and health, account for components of the child to know
Resumo:
The physical, psychological and sexual violence among the couples of adolescents and young adults that are not married neither cohabiting (well-known generally as “dating violence”), has been object of a vast number of investigations in the last two decades that show a high prevalence inside the adolescent and juvenile population. The objective of this work was to carry out an analysis of the literature in connection with the prevalence, risk factors and difficulties associated with this partner violence type. This analysis allowed to elaborate an outline of the factors that could favor the acts of violence, including the previous experiences of victimization inside and outside the family, the acceptance of the violence toward the couple, and the relationship with pairs that have exercised this form of violence.
Resumo:
--
Resumo:
Este estudio explora el estado actual y el potencial competitivo de las exportaciones agrícolas colombianas a los mercados de Estados Unidos y la Unión Eurpea. Los mercados de estos paises industrializados se constituyen en los más importantes para Colombia, pero al mismo tiempo tienen varias restricciones en el sector agrícola. Este estudio mostrará que la competitividad no es solamente una función de los impedimentos locales o internacionales tales como la pobreza institucional, la baja capacidad tecnológica, la disponibilidad de capital, capital humano y mano de obra, sino también de impedimentos externos como el acceso a los mercados. Por lo tanto, éste es un importante objetivo del presente estudio con el objeto de proyectar posibles escenarios para el comercio colombiano, a fin de investigar la eliminación de estas restricciones. En la parte empírica se enfatizará en los impactos de las restricciones externas en el sentido de un estudio econométrico, sin embargo, la influencia de las restricciones internas será discutida como tal.
Resumo:
In this work we analyze the reforms carried out by the Mexican state in the nineties of the 20th century, in the items concerning the policies of housing and urban land, based on an exhaustive review of the main actions, programs and changes in the legal and institutional frame that applies for each of these fields. The nineties represent a "breaking point" in the way the State considers the satisfaction of the right to the housing and attends the offer of urbanized land for a tidy and sustainable urban development. In this period of time, the approach of direct intervention in developing and financing housing and creation of land reserves has changed into another one, ruled by the logic of the market. The balance to the first decade of the 21st century is ambiguous, as neither the housing policy has solved the housing shortage for low-income population, nor the land policy has eliminated the illegal urban growth.
Resumo:
The purpose of this expository arti le is to present a self- ontained overview of some results on the hara terization of the optimal value fun tion of a sto hasti target problem as (dis ontinuous) vis osity solution of a ertain dynami programming PDE and its appli ation to the problem of hedging ontingent laims in the presen e of portfolio onstraints and large investors