Efficient algorithms to solve scheduling problems with a variety of optimization criteria

La programmation par contraintes est une technique puissante pour résoudre, entre autres, des problèmes d'ordonnancement de grande envergure. L'ordonnancement vise à allouer dans le temps des tâches à des ressources. Lors de son exécution, une tâche consomme une ressource à un taux constant. Généralement, on cherche à optimiser une fonction objectif telle la durée totale d'un ordonnancement. Résoudre un problème d'ordonnancement signifie trouver quand chaque tâche doit débuter et quelle ressource doit l'exécuter. La plupart des problèmes d'ordonnancement sont NP-Difficiles. Conséquemment, il n'existe aucun algorithme connu capable de les résoudre en temps polynomial. Cependant, il existe des spécialisations aux problèmes d'ordonnancement qui ne sont pas NP-Complet. Ces problèmes peuvent être résolus en temps polynomial en utilisant des algorithmes qui leur sont propres. Notre objectif est d'explorer ces algorithmes d'ordonnancement dans plusieurs contextes variés. Les techniques de filtrage ont beaucoup évolué dans les dernières années en ordonnancement basé sur les contraintes. La proéminence des algorithmes de filtrage repose sur leur habilité à réduire l'arbre de recherche en excluant les valeurs des domaines qui ne participent pas à des solutions au problème. Nous proposons des améliorations et présentons des algorithmes de filtrage plus efficaces pour résoudre des problèmes classiques d'ordonnancement. De plus, nous présentons des adaptations de techniques de filtrage pour le cas où les tâches peuvent être retardées. Nous considérons aussi différentes propriétés de problèmes industriels et résolvons plus efficacement des problèmes où le critère d'optimisation n'est pas nécessairement le moment où la dernière tâche se termine. Par exemple, nous présentons des algorithmes à temps polynomial pour le cas où la quantité de ressources fluctue dans le temps, ou quand le coût d'exécuter une tâche au temps t dépend de t.Constraint programming is a powerful methodology to solve large scale and practical scheduling problems. Resource-constrained scheduling deals with temporal allocation of a variety of tasks to a set of resources, where the tasks consume a certain amount of resource during their execution. Ordinarily, a desired objective function such as the total length of a feasible schedule, called the makespan, is optimized in scheduling problems. Solving the scheduling problem is equivalent to finding out when each task starts and which resource executes it. In general, the scheduling problems are NP-Hard. Consequently, there exists no known algorithm that can solve the problem by executing a polynomial number of instructions. Nonetheless, there exist specializations for scheduling problems that are not NP-Complete. Such problems can be solved in polynomial time using dedicated algorithms. We tackle such algorithms for scheduling problems in a variety of contexts. Filtering techniques are being developed and improved over the past years in constraint-based scheduling. The prominency of filtering algorithms lies on their power to shrink the search tree by excluding values from the domains which do not yield a feasible solution. We propose improvements and present faster filtering algorithms for classical scheduling problems. Furthermore, we establish the adaptions of filtering techniques to the case that the tasks can be delayed. We also consider distinct properties of industrial scheduling problems and solve more efficiently the scheduling problems whose optimization criteria is not necessarily the makespan. For instance, we present polynomial time algorithms for the case that the amount of available resources fluctuates over time, or when the cost of executing a task at time t is dependent on t

NEEDS ASSESSMENT REPORT ADOPTING A MIXED-METHOD DESIGN: CHINESE POSTGRADUATES’ IMPRESSIONS OF CRITICAL THINKING APPROACH IN RESEARCH METHOD COURSE

In the contemporary milieu of academia and quotidian endeavors, the faculty of critical thinking is recognized as an essential and irreplaceable aptitude for each individual. Over the course of recent decades, the subject of critical thinking has garnered substantial attention across the sphere of higher education, with Chinese students being no exception. The present investigation seeks to elucidate the exigencies evaluation of international Chinese postgraduate students' perceptions pertaining to the incorporation of critical thinking methodologies within research methods coursework, in conjunction with their requisites and expectations for the inculcation of critical thinking proficiencies as an integral constituent of the academic writing curriculum. This empirical inquiry, employing a mixed-methods approach, drew upon the Critical Thinking Disposition Inventory (CTDI) as its primary instrument. A total of 147 Chinese international college master's students voluntarily partook in the study. The resultant data revealed that the understanding of critical thinking abilities among the overseas Chinese postgraduate population was marked by ambiguity and perplexity. Such a phenomenon can be attributed to the influence of the traditional Chinese educational system, which engenders a prevalent indifference towards critical thinking competencies among the majority of the international Chinese postgraduate demographic. To address the exigency of bolstering their scholastic achievements and enhancing their thesis-writing efficacy through more analytical and critical means, the Chinese postgraduate respondents underscored the imperative to amalgamate critical thinking skills into their research methods coursework.  Article visualizations

Traffic offloading in future, heterogeneous mobile networks

The rise of third-party content providers and the introduction of numerous applications has been driving the growth of mobile data traffic in the past few years. In order to tackle this challenge, Mobile Network Operators (MNOs) aim to increase their networks' capacity by expanding their infrastructure, deploying more Base Stations (BSs). Particularly, the creation of Heterogeneous Networks (HetNets) and the application of traffic offloading through the dense deployment of low-power BSs, the small cells (SCs), is one promising solution to address the aforementioned explosive data traffic increase. Due to their financial implementation requirements, which could not be met by the MNOs, the emergence of third parties that deploy small cell networks creates new business opportunities. Thus, the investigation of frameworks that facilitate the implementation of outsourced traffic offloading, the collaboration and the transactions among MNOs and third-party small cell owners, as well as the provision of participation incentives for all stakeholders is essential for the deployment of the necessary new infrastructure and capacity expansion. The aforementioned emergence of third-party content providers and their applications not only drives the increase in mobile data traffic, but also create new Quality of Service (QoS) as well as Quality of Experience (QoE) requirements that the MNOs need to guarantee for the satisfaction of their subscribers. Moreover, even though the MNOs accommodate this traffic, they do not get any monetary compensation or subsidization for the required capacity expansion. On the contrary, their revenues reduce continuously. To that end, it is necessary to research and design network and economic functionalities adapted to the new requirements, such as QoE-aware Radio Resource Management and Dynamic Pricing (DP) strategies, which both guarantee the subscriber satisfaction and maximization the MNO profit (to compensate the diminished MNOs' revenues and the increasing deployment investment). Following a thorough investigation of the state-of-the-art, a set of research directions were identified. This dissertation consists of contributions on network sharing and outsourced traffic offloading for the capacity enhancement of MNO networks, and the design of network and economic functions for the sustainable deployment and use of the densely constructed HetNets. The contributions of this thesis are divided into two main parts, as described in the following. The first part of the thesis introduces an innovative approach on outsourced traffic offloading, where we present a framework for the Multi-Operator Radio Access Network (MORAN) sharing. The proposed framework is based on an auction scheme used by a monopolistic Small Cell Operator (SCO), through which he leases his SC infrastructure to MNOs. As the lack of information on the future offered load and the auction strategies creates uncertainty for the MNOs, we designed a learning mechanism that assists the MNOs in their bid-placing decisions. Our simulations show that our proposal almost maximizes the social welfare, satisfying the involved stakeholders and providing them with participation incentives. The second part of the thesis researches the use of network and economic functions for MNO profit maximization, while guaranteeing the users' satisfaction. Particularly, we designed a model that accommodates a plethora of services with various QoS and QoE requirements, as well as diverse pricing, that is, various service prices and different charging schemes. In this model, we proposed QoE-aware user association, resource allocation and joint resource allocation and dynamic pricing algorithms, which exploit the QoE-awareness and the network's economic aspects, such as the profit. Our simulations have shown that our proposals gain substantial more profit compared to traditional and state-of-the-art solutions, while providing a similar or even better network performance.El aumento de los proveedores de contenido de terceros y la introducción de numerosas aplicaciones ha impulsado el crecimiento del tráfico de datos en redes móviles en los últimos años. Para hacer frente a este desafío, los operadores de redes móviles (Mobile Network Operators, MNOs) apuntan a aumentar la capacidad de sus redes mediante la expansión de su infraestructura y el despliegue de más estaciones base (BS). Particularmente, la creación de Redes Heterogéneas (Heterogenous Networks, HetNets) y la aplicación de descarga de tráfico a través del despliegue denso de BSs de baja potencia, las células pequeñas (small cells, SCs), es una solución prometedora para abordar el aumento del tráfico de datos explosivos antes mencionado. Debido a sus requisitos de implementación financiera, que los MNO no pudieron cumplir, la aparición de terceros que implementan redes de células pequeñas crea nuevas oportunidades comerciales. Por lo tanto, la investigación de marcos que faciliten la implementación de la descarga tercerizada de tráfico, la colaboración y las transacciones entre MNOs y terceros propietarios de células pequeñas, así como la provisión de incentivos de participación para todas las partes interesadas esencial para el despliegue de la nueva infraestructura necesaria y la expansión de la capacidad. La aparición antes mencionada de proveedores de contenido de terceros y sus aplicaciones no solo impulsa el aumento del tráfico de datos móviles, sino también crea nuevos requisitos de calidad de servicio (Quality of Service, QoS) y calidad de la experiencia (Quality of Experience, QoE) que los operadores de redes móviles deben garantizar para la satisfacción de sus suscriptores. Además, a pesar de que los operadores de redes móviles adaptan este tráfico, no obtienen ninguna compensación monetaria o subsidio por la expansión de capacidad requerida. Por el contrario, sus ingresos se reducen continuamente. Para ello, es necesario investigar y diseñar funcionalidades económicas y de red adaptadas a los nuevos requisitos, tales como las estrategias QoE-conscientes de gestión de recursos de radio y de precios dinámicos (Dynamic Pricing, DP), que garantizan la satisfacción del abonado y la maximización de la ganancia de operador móvil (para compensar los ingresos de los MNOs disminuidos y la creciente inversión de implementación). Después de una investigación exhaustiva del estado del arte, se identificaron un conjunto de direcciones de investigación. Esta disertación consiste en contribuciones sobre el uso compartido de redes y la descarga tercerizada de tráfico para la mejora de la capacidad de redes MNO, y el diseño de funciones económicas y de red para el despliegue y uso sostenible de las HetNets densamente construidas. Las contribuciones de esta tesis se dividen en dos partes principales, como se describe a continuación. La primera parte de la tesis presenta un enfoque innovador sobre la descarga subcontratada de tráfico, en el que presentamos un marco para el uso compartido de la red de acceso de radio de múltiples operadores (Multi-Operator RAN, MORAN). El marco propuesto se basa en un esquema de subasta utilizado por un operador monopólico de celda pequeña (Small Cell Operator, SCO), a través del cual arrienda su infraestructura SC a MNOs. Como la falta de información sobre la futura carga de red y las estrategias de subasta creaban incertidumbre para los MNO, diseñamos un mecanismo de aprendizaje que asiste a los MNO en sus decisiones de colocación de pujas. Nuestras simulaciones muestran que nuestra propuesta casi maximiza el bienestar social, satisfaciendo a las partes interesadas involucradas y proporcionándoles incentivos de participación. La segunda parte de la tesis investiga el uso de las funciones económicas y de red para la maximización de los beneficios de los MNOs, al tiempo que garantiza la satisfacción de los usuarios. Particularmente, diseñamos un modelo que acomoda una gran cantidad de servicios con diversos requisitos de QoS y QoE, tanto como diversos precios, es decir, varios precios de servicio y diferentes esquemas de cobro. En este modelo, propusimos algoritmos QoE-conscientes para asociación de usuarios, asignación de recursos y conjunta asignación de recursos y de fijación dinámica de precios, que explotan la conciencia de QoE y los aspectos económicos de la red, como la ganancia. Nuestras simulaciones han demostrado que nuestras propuestas obtienen un beneficio sustancial en comparación con las soluciones tradicionales y del estado del arte, a la vez que proporcionan un rendimiento de red similar o incluso mejor.Postprint (published version

Effect of salinisation of soil on growth and nutrient accumulation in certain dominant tree species at and around Jamnagar

Not availabl

Spirit of Kansas, 20(20) (1889-08-16)

The Spirit of Kansas was the official newspaper for the Patrons of Husbandry of the State of Kansas. It had the largest circulation of any paper in the state while it was in publication covering home and husbandry topics.Missing issues arranged chronologically by date: 1872-10-12, 1872-10-26, 1872-11-02, 1872-12-21, 1873-01-04, 1873-01-08 to 1873-01-22, 1873-06-14, 1873-08-23, 1873-09-10 to 1873-12-10, 1873-12-24 to 1874-02-11, 1874-04-08 to 1874-04-25, 1874-07-01 to 1874-09-26, 1874-11-04 to 1875-02-03, 1875-02-17 to 1875-03-24, 1875-04-07 to 1875-12-23, 1876-01-13 to 1876-03-16, 1876-03-30 to 1876-04-13, 1876-12-28 to 1877-01-18, 1880-01-14, 1882-06-21, 1883-03-07 to 1884-02-02, 1884-02-23, 1884-03-15, 1884-03-29, 1884-04-05 to 1884-09-20, 1884-11-29 to 1885-03-21, 1885-05-09, 1885-10-03, 1885-10-17 to 1885-11-07, 1885-11-28 to 1886-01-02, 1886-01-16 to 1886-02-06, 1886-03-06, 1886-03-20 to 1886-04-03, 1886-04-17 to 1886-06-05, 1886-07-10 to 1886-09-18, 1886-11-20, 1887-01-08, 1887-01-29 to 1886-02-05, 1887-02-19 to 1887-07-16, 1887-10-08 to 1887-10-15, 1888-11-17, 1888-12-28 to 1889-01-19, 1889-02-02, 1889-02-23, 1890-03-29 to 1890-04-05, 1890-05-17, 1890-05-31, 1890-09-27, 1890-10-17, 1890-11-15, 1890-11-29, 1890-12-13, 1891-01-03 to 1891-01-31, 1891-02-21 to 1891-03-14, 1891-03-28 to 1891-06-27, 1891-07-11 to 1891-07-18, 1891-08-08, 1891-09-05 to 1891-09-26, 1891-10-10 to 1891-10-17, 1891-10-31, 1891-11-14 to 1891-12-05, 1891-12-19 to 1892-07-23, 1892-08-06, 1892-08-27, and 1892-09-24.Citation: Spirit of Kansas, 18(45). (1888-02-11).Call number: S451.K

2SLS Versus 2SRI: Appropriate Methods for Rare Outcomes and/or Rare Exposures

This study used Monte Carlo simulations to examine the ability of the two-stage least squares (2SLS) estimator and two-stage residual inclusion (2SRI) estimators with varying forms of residuals to estimate the local average and population average treatment effect parameters in models with binary outcome, endogenous binary treatment, and single binary instrument. The rarity of the outcome and the treatment was varied across simulation scenarios. Results showed that 2SLS generated consistent estimates of the local average treatment effects (LATE) and biased estimates of the average treatment effects (ATE) across all scenarios. 2SRI approaches, in general, produced biased estimates of both LATE and ATE under all scenarios. 2SRI using generalized residuals minimized the bias in ATE estimates. Use of 2SLS and 2SRI is illustrated in an empirical application estimating the effects of long-term care insurance on a variety of binary health care utilization outcomes among the near-elderly using the Health and Retirement Study

Numerical Insights for AAA Growth Understanding and Predicting: Morphological and Hemodynamic Risk Assessment Features and Transient Coherent Structures Uncovering

Les anévrismes de l'aorte abdominale (AAA) sont des dilatations localisées et fréquentes de l'aorte. En cas de rupture, seul un traitement immédiat peut prévenir la morbidité et la mortalité. Le diamètre maximal AAA ($D_{max}$) et la croissance sont les paramètres actuels pour évaluer le risque associé et planifier l'intervention, avec des seuils inférieurs pour les femmes. Cependant, ces critères ne sont pas personnalisés ; la rupture peut se produire à un diamètre inférieur et les patients vivre avec un AAA important. Si l'on sait que la maladie est associée à une modification de la morphologie et de la circulation sanguine, à un dépôt de thrombus intra-luminal et à des symptômes cliniques, les mécanismes de croissance ne sont pas encore entièrement compris. Dans cette étude longitudinale, une analyse morphologique et des simulations de flux sanguins sont effectuées et comparées aux sujets témoins chez 32 patients ayant reçu un diagnostic clinique d'AAA et au moins 3 tomodensitogrammes de suivi par patient. L'objectif est d'abord d'examiner quels paramètres stratifient les patients entre les groupes sains, à faible risque et à risque élevé. Les corrélations locales entre les paramètres hémodynamiques et la croissance de l'AAA sont également explorées, car la croissance hétérogène de l'AAA n'est actuellement pas comprise. Enfin, les paramètres composites sont construits à partir de données cliniques, morphologiques et hémodynamiques et de leur capacité à prédire si un patient sera soumis à un test de risque. La performance de ces modèles construits à partir de l'apprentissage supervisé est évaluée par les ROC AUC : ils sont respectivement de 0.73 ± 0.09, 0.93 ± 0.08 et 0.96 ± 0.10 . En incorporant tous les paramètres, on obtient une AUC de 0.98 ± 0.06. Pour mieux comprendre les interactions entre la croissance et la topologie de l'écoulement de l'AAA, on propose un worflow spécifique au patient pour calculer les exposants de Lyapunov en temps fini et extraire les structures lagrangiennes-cohérentes (SLC). Ce modèle de calcul a d'abord été comparé à l'imagerie par résonance magnétique (IRM) par contraste de phase 4-D chez 5 patients. Pour mieux comprendre l'impact de la topologie de l'écoulement et du transport sur la croissance de l'AAA, des SLC hyperboliques répulsives ont été calculées chez un patient au cours d'un suivi de 8 ans, avec 9 mesures morphologiques volumétriques de l'AAA par tomographie-angiographie. Les SLC ont défini les frontières du jet entrant dans l'AAA. Les domaines situés entre le SLC et le mur aortique ont été considérés comme des zones de stagnation. Leur évolution a été étudiée lors de la croissance de l'AAA. En plus des SLC hyperboliques (variétés attractives et répulsives) découvertes par FTLE, les SLC elliptiques ont également été considérées. Il s'agit de régions dominées par la rotation, ou tourbillons, qui sont de puissants outils pour comprendre les phénomènes de transport dans les AAA.Abdominal aortic aneurysms (AAA) are localized, commonly-occurring dilations of the aorta. In the event of rupture only immediate treatment can prevent morbidity and mortality. The AAA maximal diameter ($D_{max}$) and growth are the current metrics to evaluate the associated risk and plan intervention, with lower thresholds for women. However, these criteria lack patient specificity; rupture may occur at lower diameter and patients may live with large AAA. If the disease is known to be associated with altered morphology and blood flow, intra-luminal thrombus deposit and clinical symptoms, the growth mechanisms are yet to be fully understood. In this longitudinal study, morphological analysis and blood flow simulations for 32 patients with clinically diagnosed AAA and at least 3 follow-up CT-scans per patient, are performed and compared to control subjects. The aim is first to investigate which metrics stratify patients between healthy, low risk and high risk groups. Local correlations between hemodynamical metrics and AAA growth are also explored, as AAA heterogeneous growth is currently not understood. Finally, composite metrics are built from clinical, morphological, and hemodynamical data, and their ability to predict if a patient will become at risk tested. Performance of these models built from supervised learning is assessed by ROC AUCs: they are respectively, 0.73 ± 0.09, 0.93 ± 0.08 and 0.96 ± 0.10. Mixing all metrics, an AUC of 0.98 ± 0.06 is obtained. For further insights into AAA flow topology/growth interaction, a workout of patient-specific computational flow dynamics (CFD) is proposed to compute finite-time Lyapunov exponents and extract Lagrangian-coherent structures (LCS). This computational model was first compared with 4-D phase-contrast magnetic resonance imaging (MRI) on 5 patients. To better understand the impact of flow topology and transport on AAA growth, hyperbolic, repelling LCS were computed in 1 patient during 8-years follow-up, including 9 volumetric morphologic AAA measures by computed tomography-angiography (CTA). LCS defined barriers to Lagrangian jet cores entering AAA. Domains enclosed between LCS and the aortic wall were considered to be stagnation zones. Their evolution was studied during AAA growth. In addition to hyperbolic (attracting and repelling) LCS uncovered by FTLE, elliptic LCS were also considered. Those encloses rotation-dominated regions, or vortices, which are powerful tools to understand the flow transport in AAA