The Complexity of Safety Stock Placement in General-Network Supply Chains

We consider the optimization problem of safety stock placement in a supply chain, as formulated in [1]. We prove that this problem is NP-Hard for supply chains modeled as general acyclic networks. Thus, we do not expect to find a polynomial-time algorithm for safety stock placement for a general-network supply chain.

A new optimised De Bruijn coding strategy for structured light patterns

Coded structured light is an optical technique based on active stereovision that obtains the shape of objects. One shot techniques are based on projecting a unique light pattern with an LCD projector so that grabbing an image with a camera, a large number of correspondences can be obtained. Then, a 3D reconstruction of the illuminated object can be recovered by means of triangulation. The most used strategy to encode one-shot patterns is based on De Bruijn sequences. In This work a new way to design patterns using this type of sequences is presented. The new coding strategy minimises the number of required colours and maximises both the resolution and the accuracy

W3233 -- Networks and Complexity in Social Systems (Collective Dynamics Group ISERP -- Columbia University) Course Syllabus

The Networks and Complexity in Social Systems course commences with an overview of the nascent field of complex networks, dividing it into three related but distinct strands: Statistical description of large scale networks, viewed as static objects; the dynamic evolution of networks, where now the structure of the network is understood in terms of a growth process; and dynamical processes that take place on fixed networks; that is, "networked dynamical systems". (A fourth area of potential research ties all the previous three strands together under the rubric of co-evolution of networks and dynamics, but very little research has been done in this vein and so it is omitted.) The remainder of the course treats each of the three strands in greater detail, introducing technical knowledge as required, summarizing the research papers that have introduced the principal ideas, and pointing out directions for future development. With regard to networked dynamical systems, the course treats in detail the more specific topic of information propagation in networks, in part because this topic is of great relevance to social science, and in part because it has received the most attention in the literature to date.

Assignment on Filters, Source Coding and Channel Coding

Considers bandpass filters, Huffman coding, arithmetic coding and Hamming coding.

Lecture on Entropy Coding

Considers entropy, fixed length coding, Huffman coding and arithmetic coding

Lecture on Channel Coding

Considers channel capacity, coding rate, repetition code, Hamming code, Hamming distance

Matlab Code for Entropy Coding

Considers Huffman coding and arithmetic coding

Algorithmic Complexity and Computability

High-level introduction for web science students, rather than for computer science students.

When management encounters complexity

.

Desenlaces clínicos del cuidado perioperatorio de reemplazos articulares según grupos relacionados de diagnóstico en un hospital de cuarto nivel

Introducción Los Grupos Relacionados de Diagnóstico (GRD) se han usado para determinar la calidad de la atención en varios sistemas de salud. Esto ha llevado a que se obtengan resultados en el mejoramiento continuo de la atención y del cuidado. El objetivo de este estudio es determinar desenlaces clínicos de los pacientes a quienes se les había realizado reemplazo de articulares según la complejidad clínica definida mediante GRD. Métodos Se realizó un estudio longitudinal descriptivo en el cual se incluyeron todos los pacientes que tuvieron cirugía de reemplazo total de hombro, cadera y rodilla entre 2012 y 2014. Se realizó la estratificación de los pacientes de acuerdo a tres niveles de complejidad dados por el sistema de GRD y se determinaron las proporciones de pacientes para las variables de estancia hospitalaria, enfermedad trombo-embólica, cardiovascular e infección del sitio operatorio. Resultados Se realizaron en total 886 reemplazos articulares de los cuales 40 (4.5%) presentaron complicaciones. Los eventos más frecuentes fueron las complicaciones coronarias, con una presencia de 2.4%. El GRD1, sin complicaciones ni comorbilidades, fue el que presentó mayor número de eventos. La estancia hospitalaria fue de 3.8 a 9.3 días para todos los reemplazos. Conclusiones Contrario a lo planteado en la hipótesis de estudio, se encontró que el primer GRD presentó el mayor número de complicaciones, lo que puede estar relacionado con el tamaño del grupo. Es necesario realizar nuevas investigaciones que soporten el uso de los GRD como herramienta para evaluar desenlaces clínicos.

Impacto financiero de la unificación del plan obligatorio de salud subsidiado (pos-s) en las empresas sociales del estado (ese) de mediana complejidad de Cundinamarca

A partir de la Ley 100 de 1993, el sistema de salud en Colombia ha presentado una serie de trasformaciones que buscan mejorar la prestación de los servicios y lograr cubrimiento de la población no favorecida y excluida del Plan Obligatorio de Salud (POS). Sin embargo, las Empresas sociales del Estado (ESE), en aras de dar cumplimiento a las disposiciones y normatividades que exige la ley, funcionan y prestan sus servicios acorde con los objetivos corporativos planteados por ellas mismas, a pesar de tener una gran cartera por parte de las Entidades Promotoras de Salud (EPS). El propósito de esta investigación es evaluar el impacto financiero en una muestra de cuatro hospitales públicos de Cundinamarca (las ESE San Rafael de Facatativá, Fusagasugá, Cáqueza, y el Salvador de Ubaté), luego de la aplicación del Acuerdo 032 del 2012 de la Comisión de Regulación en Salud (CRES). Se seleccionaron cuatro hospitales públicos de mediana complejidad de Cundinamarca, por ser uno de los departamentos más representativos en hospitales de este tipo. Se encontró una mayor convergencia en términos de estructura administrativa y financiera, lo que hace posible que la información obtenida sea comparable y útil para la medición en términos de presupuesto y liquidez. El incremento de la cartera y la disminución de la rotación de la misma, con la afectación respectiva de la liquidez y la rentabilidad, dificultan el logro de las instituciones como lo son la sostenibilidad y perdurabilidad. El cambio del pagador después de la aplicación de la norma incidió directamente en lo anterior; igualmente, traspasar la población no cubierta al régimen subsidiado eliminó el desembolso por parte de la Secretaría de Salud y lo trasladó a las EPS subsidiados, afectando directamente los tiempos de rotación de cartera como se documenta en el análisis.

Complexity, pedagogy and aristotelian metaphysics. 'Complejidad, pedagogía y metafísica aristotélica'.

Resumen tomado del autor

Simplicity and complexity in child language and its explanation. 'Simplicidad y complejidad en el lenguaje infantil : modelos y explicaciones'.

Monográfico con el título: 'The debate on language acquisitions: constructivism versus innatism'. Resumen basado en el de la publicación

Shape complexity based on mutual information

Shape complexity has recently received attention from different fields, such as computer vision and psychology. In this paper, integral geometry and information theory tools are applied to quantify the shape complexity from two different perspectives: from the inside of the object, we evaluate its degree of structure or correlation between its surfaces (inner complexity), and from the outside, we compute its degree of interaction with the circumscribing sphere (outer complexity). Our shape complexity measures are based on the following two facts: uniformly distributed global lines crossing an object define a continuous information channel and the continuous mutual information of this channel is independent of the object discretisation and invariant to translations, rotations, and changes of scale. The measures introduced in this paper can be potentially used as shape descriptors for object recognition, image retrieval, object localisation, tumour analysis, and protein docking, among others

Error and complexity of random walk Monte Carlo radiosity

The author studies the error and complexity of the discrete random walk Monte Carlo technique for radiosity, using both the shooting and gathering methods. The author shows that the shooting method exhibits a lower complexity than the gathering one, and under some constraints, it has a linear complexity. This is an improvement over a previous result that pointed to an O(n log n) complexity. The author gives and compares three unbiased estimators for each method, and obtains closed forms and bounds for their variances. The author also bounds the expected value of the mean square error (MSE). Some of the results obtained are also shown