951 research outputs found
Optimal clustering of a pair of irregular objects
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
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
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
We define the partition and -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 -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
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
- …