951 research outputs found

    Optimal clustering of a pair of irregular objects

    No full text
    Cutting and packing problems arise in many fields of applications and theory. When dealing with irregular objects, an important subproblem is the identification of the optimal clustering of two objects. Within this paper we consider a container (rectangle, circle, convex polygon) of variable sizes and two irregular objects bounded by circular arcs and/or line segments, that can be continuously translated and rotated. In addition minimal allowable distances between objects and between each object and the frontier of a container, may be imposed. The objects should be arranged within a container such that a given objective will reach its minimal value. We consider a polynomial function as the objective, which depends on the variable parameters associated with the objects and the container. The paper presents a universal mathematical model and a solution strategy which are based on the concept of phi-functions and provide new benchmark instances of finding the containing region that has either minimal area, perimeter or homothetic coefficient of a given container, as well as finding the convex polygonal hull (or its approximation) of a pair of objects

    Improved flow-based formulations for the skiving stock problem

    Get PDF
    Thanks to the rapidly advancing development of (commercial) MILP software and hardware components, pseudo-polynomial formulations have been established as a powerful tool for solving cutting and packing problems in recent years. In this paper, we focus on the one-dimensional skiving stock problem (SSP), where a given inventory of small items has to be recomposed to obtain a maximum number of larger objects, each satisfying a minimum threshold length. In the literature, different modeling approaches for the SSP have been proposed, and the standard flow-based formulation has turned out to lead to the best trade-off between efficiency and solution time. However, especially for instances of practically meaningful sizes, the resulting models involve very large numbers of variables and constraints, so that appropriate reduction techniques are required to decrease the numerical efforts. For that reason, this paper introduces two improved flow-based formulations for the skiving stock problem that are able to cope with much larger problem sizes. By means of extensive experiments, these new models are shown to possess significantly fewer variables as well as an average better computational performance compared to the standard arcflow formulation

    Analytical Solution for the Deformation of a Cylinder under Tidal Gravitational Forces

    Get PDF
    Quite a few future high precision space missions for testing Special and General Relativity will use optical resonators which are used for laser frequency stabilization. These devices are used for carrying out tests of the isotropy of light (Michelson-Morley experiment) and of the universality of the gravitational redshift. As the resonator frequency not only depends on the speed of light but also on the resonator length, the quality of these measurements is very sensitive to elastic deformations of the optical resonator itself. As a consequence, a detailed knowledge about the deformations of the cavity is necessary. Therefore in this article we investigate the modeling of optical resonators in a space environment. Usually for simulation issues the Finite Element Method (FEM) is applied in order to investigate the influence of disturbances on the resonator measurements. However, for a careful control of the numerical quality of FEM simulations a comparison with an analytical solution of a simplified resonator model is beneficial. In this article we present an analytical solution for the problem of an elastic, isotropic, homogeneous free-flying cylinder in space under the influence of a tidal gravitational force. The solution is gained by solving the linear equations of elasticity for special boundary conditions. The applicability of using FEM codes for these simulations shall be verified through the comparison of the analytical solution with the results gained within the FEM code.Comment: 23 pages, 3 figure

    Genus Two Partition and Correlation Functions for Fermionic Vertex Operator Superalgebras I

    Full text link
    We define the partition and nn-point correlation functions for a vertex operator superalgebra on a genus two Riemann surface formed by sewing two tori together. For the free fermion vertex operator superalgebra we obtain a closed formula for the genus two continuous orbifold partition function in terms of an infinite dimensional determinant with entries arising from torus Szeg\"o kernels. We prove that the partition function is holomorphic in the sewing parameters on a given suitable domain and describe its modular properties. Using the bosonized formalism, a new genus two Jacobi product identity is described for the Riemann theta series. We compute and discuss the modular properties of the generating function for all nn-point functions in terms of a genus two Szeg\"o kernel determinant. We also show that the Virasoro vector one point function satisfies a genus two Ward identity.Comment: A number of typos have been corrected, 39 pages. To appear in Commun. Math. Phy

    Pharmacoeconomic analysis of adjuvant oral capecitabine vs intravenous 5-FU/LV in Dukes' C colon cancer: the X-ACT trial

    Get PDF
    Oral capecitabine (Xeloda<sup>®</sup>) is an effective drug with favourable safety in adjuvant and metastatic colorectal cancer. Oxaliplatin-based therapy is becoming standard for Dukes' C colon cancer in patients suitable for combination therapy, but is not yet approved by the UK National Institute for Health and Clinical Excellence (NICE) in the adjuvant setting. Adjuvant capecitabine is at least as effective as 5-fluorouracil/leucovorin (5-FU/LV), with significant superiority in relapse-free survival and a trend towards improved disease-free and overall survival. We assessed the cost-effectiveness of adjuvant capecitabine from payer (UK National Health Service (NHS)) and societal perspectives. We used clinical trial data and published sources to estimate incremental direct and societal costs and gains in quality-adjusted life months (QALMs). Acquisition costs were higher for capecitabine than 5-FU/LV, but higher 5-FU/LV administration costs resulted in 57% lower chemotherapy costs for capecitabine. Capecitabine vs 5-FU/LV-associated adverse events required fewer medications and hospitalisations (cost savings ÂŁ3653). Societal costs, including patient travel/time costs, were reduced by >75% with capecitabine vs 5-FU/LV (cost savings ÂŁ1318), with lifetime gain in QALMs of 9 months. Medical resource utilisation is significantly decreased with capecitabine vs 5-FU/LV, with cost savings to the NHS and society. Capecitabine is also projected to increase life expectancy vs 5-FU/LV. Cost savings and better outcomes make capecitabine a preferred adjuvant therapy for Dukes' C colon cancer. This pharmacoeconomic analysis strongly supports replacing 5-FU/LV with capecitabine in the adjuvant treatment of colon cancer in the UK
    • …
    corecore