Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “integer”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 865 records · Page 48

Magnetic Schrödinger Operator from the Point of View of Noncommutative Geometry

We give an interpretation of the magnetic Schrödinger operator in terms of noncommutative geometry. In particular, spectral properties of this operator are reformulated in terms of C*-algebras. Using this reformulation, one can employ the machinery of noncommutative geometry, such as Hochschild cohomology, to study the properties of the magnetic Schrödinger operator. We show how this idea can be applied to the integer quantum Hall effect.

97 MATHEMATICS AND COMPUTING↗

Nonclassical Birational Models for Spec ℚ

Generalized subrings of the ring of integers that give birational models for the field of rationals are studied. A homogeneous strengthening of Evdokimov’s theorem is proved. An approach to calculation of homotopy groups with the help of generalized rings is proposed.

97 MATHEMATICS AND COMPUTING↗

Sequence of polyhedral relaxations for nonlinear univariate functions

Here, given a nonlinear, univariate, bounded, and differentiable function f(x), this article develops a sequence of Mixed Integer Linear Programming (MILP) and Linear Programming (LP) relaxations that converge to the graph of f(x) and its convex hull, respectively. Theoretical convergence of the sequence of relaxations to the graph of the function and its convex hull is established. For nonlinear non-convex optimization problems, the relaxations presented in this article can be used to construct tight MILP and LP relaxations. These MILP and the LP relaxations can also be used with MILP-based and spatial branch-and-bound based global optimization algorithms, respectively.

42 ENGINEERING↗

Capacitated p -hub approach for park-and-ride facility location problem under nested logit demand function: polyhedral approaches

By generalizing the unconstrained p-hub approach for the park-and-ride (P&R) facility location problem under the multinomial logit demand function, the capacitated p-hub approach for the problem under the nested logit demand function captures a broader range of real-world cases. To solve this problem optimally, we introduce a mixed-integer linear program and accelerate its solution by enhancing the branch-and-cut procedure. To address the problem at a large scale, we introduce two other polyhedral approaches: variable neighborhood search (VNS) and adaptive randomized rounding (ARR). Downtown areas in Seoul have a high modal share of public transportation and congested road traffic, yet P&R has not been widely implemented. Therefore, we apply the ARR procedure to solve a real-world problem using traffic and geographic data from the Seoul metropolitan area. ARR performs better than VNS and addresses real-world cases. The solutions obtained by ARR present a phased expansion plan that encourages policymakers to start installing a small number of P&Rs immediately.

Capacitated p-hub approach↗

Comments on Zihang Zhu, Shanghong Zhao, Xuan Li, and Kun Qu, Tao Lin, “Photonic generation of frequency-octupled microwave signal with reduced electrical local oscillator power and improved spectrum purity” Opt. Quant. Electron (2017)

In the title paper, Zhu et al. presented a technique for generating filter less frequency octo-tupling signal based on a cascade of two dual-polarization modulators. Firstly, the harmonics of order 4l (l in an integer) are generated in the x-polarization by driving the x-modulators with an RF signal with a 90° phase difference between the two stages. Then the carrier is suppressed using unmodulated y-polarization by means of polarization multiplexing. Accordingly, the demerit of their design is the requirement to reset a precise polarizer angle to suppress the optical carrier every time there is a change in the RF drive amplitude or the modulation index. Nevertheless, the authors claim superior performance to a similar architecture in which the y-branch is modulated with the proper RF drive phases to suppress the carrier for all drive levels with no need to adjust a splitting ratio. The aim of this comment is to show that by modulating the y-polarization with adjusted RF drive phases, same architecture can be used to perform frequency octo-tupling whose performance is neither limited by precise settings of the polarizer angle nor by the proper settings of the modulation index. The carrier is suppressed for a unique value of the polarizer angle for all modulation index. If the modulation index is adjusted to suppress the 4th harmonics, same circuit can be used to perform frequency 24-tupling generation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Network coding for improving throughput in WDM optical networks with dedicated protection

Network coding (NC) has been recently emerging as an excellent technique for leveraging network efficiency. In optical networks, NC and protection appear to be a good match and indeed, NC could be effectively exploited for greater protection efficiency thanks to the opportunity of combining signals rather than duplication in the traditional approach. Motivated by this observation, we investigate the application of a simple and practical NC technique based on XOR operation to improve the network throughput in survivable optical networks. To this end, we propose the NC-based protection whose speed recovery is on a par with the conventional 1+1 dedicated protection while the capacity usage could be more efficient, paving the way for improving throughput in constrained capacity conditions. A novel mixed integer linear programming model is developed for survivable optical networks design employing the proposed NC-based protection. The model attempts to optimally determine the demands to serve, the routing for served demands and NC assignment among demands aiming at maximizing the network throughput in the constraint of bandwidth limitation. Extensive numerical evaluations on realistic topologies are provided to highlight the advantages of our NC-based protection proposal compared with the conventional dedicated protection in improving the network throughput. Encouraging results are observed when the new protection proposal based on NC could accommodate up to 30% more traffic than the conventional case.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Electronic structures and magnetic performance related to spintronics of Sr{sub 0.875}Ti{sub 0.125}S

In this study, we have used the first-principle approaches of density functional theory to determine the electronic and magnetic performances related to spintronics applications of titanium (Ti)-substituted SrS such as Sr{sub 1−x}Ti{sub x}S at concentration x = 0.125. The results of electronic and magnetic properties by using TB–mBJ potential revealed that Sr{sub 0.875}Ti{sub 0.125}S compound is half-metallic ferromagnetic with a half-metallic gap and a spin polarization of 100%. The ferromagnetic nature of Sr{sub 0.875}Ti{sub 0.125}S material is confirmed by the ferromagnetic coupling between magnetic moments of Ti, Sr and S atoms. The total magnetic moment of integer Bohr magneton of 2 μ{sub B} and the large half-metallic gap of 1.245 suggest that this compound is a true half-metallic ferromagnet.

36 MATERIALS SCIENCE↗

Disaster-survivable cloud-network mapping

Cloud-computing services are provided to consumers through a network of servers and network equipment. Cloud-network (CN) providers virtualize resources [e.g., virtual machine (VM) and virtual network (VN)] for efficient and secure resource allocation. Disasters are one of the worst threats for CNs as they can causemassive disruptions and CN disconnection. A disaster may also induce post-disaster correlated, cascading failures which can disconnect more CNs. Survivable virtual-network embedding (SVNE) approaches have been studied to protect VNs against single physical-link/- node and dual physical-link failures in communication infrastructure, but massive disruptions due to a disaster and their consequences can make SVNE approaches insufficient to guarantee cloud-computing survivability. In this work, we study the problem of survivable CN mapping from disaster. We consider risk assessment, VM backup location, and post-disaster survivability to reduce the risk of failure and probability of CN disconnection and the penalty paid by operators due to loss of capacity.We formulate the proposed approach as an integer linear program and study two scenarios: a natural disaster, e.g., earthquake and a human-made disaster, e.g., weapons-of-mass-destruction attack. Finally, our illustrative examples show that our approach reduces the risk of CN disconnection and penalty up to 90% compared with a baseline CN mapping approach and increases the CN survivability up to 100% in both scenarios.

97 MATHEMATICS AND COMPUTING↗

Fractional Differential Model of Resonant Transfer of Excitations in Plasma

The most crucial feature of excitation transfer in low-temperature plasma forming the physical basis for operation of contemporary lighting devices is participation of resonant photons in the process. The widely used approximation of complete frequency redistribution assumes independence of the emitted photon frequency from frequency of the absorbed one. Averaged over frequency distribution in a resonance line, the natural transfer equation with the exponential kernel becomes the equation with an inverse power kernel, which in case of an infinite homogeneous medium is asymptotically equivalent to the Laplace equation of non-integer (fractional) order, considered in this article.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

pyomo.dae: a modeling and automatic discretization framework for optimization with differential and algebraic equations

We describe pyomo.dae, an open source Python-based modeling framework that enables high-level abstract specification of optimization problems with differential and algebraic equations. The pyomo.dae framework is integrated with the Pyomo open source algebraic modeling language, and is available at http://www.pyomo.org. One key feature of pyomo.dae is that it does not restrict users to standard, predefined forms of differential equations, providing a high degree of modeling flexibility and the ability to express constraints that cannot be easily specified in other modeling frameworks. Other key features of pyomo.dae are the ability to specify optimization problems with high-order differential equations and partial differential equations, defined on restricted domain types, and the ability to automatically transform high-level abstract models into finite-dimensional algebraic problems that can be solved with off-the-shelf solvers. Moreover, pyomo.dae users can leverage existing capabilities of Pyomo to embed differential equation models within stochastic and integer programming models and mathematical programs with equilibrium constraint formulations. Collectively, these features enable the exploration of new modeling concepts, discretization schemes, and the benchmarking of state-of-the-art optimization solvers.

97 MATHEMATICS AND COMPUTING↗

Optimized Energy Management for Large Organizations Utilizing an On-Site PHEV fleet, Storage Devices and Renewable Electricity Generation

Abstract This paper focuses on the daily electricity management problem for organizations with a large number of employees working within a relatively small geographic location. The organization manages its electric grid including limited on-site energy generation facilities, energy storage facilities, and plug-in hybrid electric vehicle (PHEV) charging stations installed in the parking lots. A mixed integer linear program (MILP) is modeled and implemented to assist the organization in determining the temporal allocation of available resources that will minimize energy costs. We consider two cost compensation strategies for PHEV owners: (1) cost equivalent battery replacement reimbursement for utilizing vehicle to grid (V2G) services from PHEVs; (2) gasoline equivalent cost for undercharging of PHEV batteries. Our case study, based on the Oak Ridge National Laboratory (ORNL) campus, produced encouraging results and substantiates the importance of controlled PHEV fleet charging as opposed to uncontrolled charging methods. We further established the importance of realizing V2G capabilities provided by PHEVs in terms of significantly reducing energy costs for the organization.

02 PETROLEUM↗

Characterization of Harmonic Signal Acquisition with Parallel Dipole and Multipole Detectors

Fourier transform ion cyclotron resonance mass spectrometry (FTICR-MS) is a powerful instrument for the study of complex biological samples due to its high resolution and mass measurement accuracy. However, the relatively long signal acquisition periods needed to achieve high resolution can serve to limit applications of FTICR-MS. The use of multiple pairs of detector electrodes enables detection of harmonic frequencies present at integer multiples of the fundamental cyclotron frequency, and the obtained resolving power for a given acquisition period increases linearly with the order of harmonic signal. However, harmonic signal detection also increases spectral complexity and presents challenges for interpretation. In the present work, ICR cells with independent dipole and harmonic detection electrodes and preamplifiers are demonstrated. A benefit of this approach is the ability to independently acquire fundamental and multiple harmonic signals in parallel using the same ions under identical conditions, enabling direct comparison of achieved performance as parameters are varied. Spectra from harmonic signals showed generally higher resolving power than spectra acquired with fundamental signals and equal signal duration. In addition, the maximum observed signal to noise (S/N) ratio from harmonic signals exceeded that of fundamental signals by 50 to 100%. Finally, parallel detection of fundamental and harmonic signals enables deconvolution of overlapping harmonic signals since observed fundamental frequencies can be used to unambiguously calculate all possible harmonic frequencies. Thus, the present application of parallel fundamental and harmonic signal acquisition offers a general approach to improve utilization of harmonic signals to yield high-resolution spectra with decreased acquisition time. .

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Exact and heuristic algorithms for minimizing Tardy/Lost penalties on a single-machine scheduling problem

This paper addresses minimizing Tardy/Lost penalties with common due dates on a single machine. According to this penalty criterion, if tardiness of a job exceeds a predefined value, the job will be lost and penalized by a fixed value. The problem is formulated as an integer programming model, and a heuristic algorithm is constructed. Then, using the proposed dominance rules and lower bounds, we develop two dynamic programming algorithms as well as a branch and bound. Experimental results show that the heuristic algorithm has an average optimality gap less than 2 % in all problem sizes. Instances up to 250 jobs with low variety of process times are optimally solved and for high process time varieties, the algorithms solved all instances up to 75 jobs.

97 MATHEMATICS AND COMPUTING↗

Evolutionary computation algorithms to coordinating order acceptance and batch delivery for an integrated supply chain scheduling

This paper proposes a novel approach of coordinating decisions in an integrated supply chain (ISC): coordinating order acceptance (OA) and batch delivery (BD) due to round trip transportation (RTT) and using third-party logistics (3PL) vehicles. The paper aims at trading off among accepted orders revenue, delivery costs as well as any penalties incurred in the ISC to maximize the total benefit. A novel mixed-integer programming is proposed for the problem. In addition, the paper provides a heuristic to form batches and develops a hybrid evolutionary computation algorithms based on particle swarm optimization (PSO) and genetic algorithm (GA) to solve the problem. An information sharing mechanism is improved and applied. To explore and to locate the proposed PSO in a better neighborhood, a local search is proposed. Taguchi experimental design is utilized to set the appropriate values of the algorithms’ parameters and random instances are generated to evaluate the performance of the algorithms. The paper investigates the profitability sensitivity of the problem to parameters and analyzes the effect of the changes in the parameters on the performance of our proposed algorithms. The attained results show the appropriate performance of our algorithms.

97 MATHEMATICS AND COMPUTING↗

Fractional analog of a chemical system inspired by Braess’ paradox

In this paper, we introduce the fractional analog of a chemical model arouse from a mathematical paradox attributed to Dietrich Braess. Two basic examples which serve fractional kinetic models as better suited models to the real data sets than the integer-order counterparts are given. Existence and uniqueness of the rebuilt model’s solutions are proved. It is shown that asymptotic stability conditions of the solutions are provided. A comparison is made between two different solution methods and numerical simulations are also presented to exemplify the mathematical outcomes.

97 MATHEMATICS AND COMPUTING↗

Bi-objective approaches for home healthcare medical team planning and scheduling problem

In this paper, we study the medical team planning and scheduling in home healthcare within a weekly horizon, including the planning of nursing visits and the daily traveling route scheduling. Two objectives are considered: the first one is to minimize the total operation cost of the healthcare agency and the second one is to maximize the patient satisfaction. The problem is formulated as a mixed integer program, to seek for a trade-off between two objectives, with the characteristics of the patient requirements including nursing types, nursing frequency and service length considered. Medical team types, available service days and overwork penalty are also respected in the model. Then an ϵ-constraint method is adopted to obtain exact non-dominated solutions. To address large-scale problem instances, three heuristic approaches are developed to generate approximate Pareto fronts in a reasonable time. The set of non-dominated solutions are valuable for decision-making. Computational experiments are conducted and the results demonstrate the efficiency of the approaches.

97 MATHEMATICS AND COMPUTING↗

Modeling longitudinal INMA(1) with COM–Poisson innovation under non-stationarity: application to medical data

This paper introduces an observation-driven (OD) longitudinal integer-valued moving average model of order 1 (INMA(1)) with COM–Poisson innovations under non-stationary moment conditions. This new longitudinal model provides lot of practical flexibility in terms of modeling a wide range of over-, under-dispersion and any mixed level of dispersion. In this set-up, the model parameters of primary interest consist of the regression and dispersion effects while the serial autocorrelation parameters are treated as nuisance. A robust Generalized Quasi-Likelihood approach is formulated to estimate the different set of parameters. The performance of the estimating algorithm is assessed via Monte Carlo experiments under various combination of the serial and dispersion values and is compared with the existing adaptive generalized method of moments. Application to two medical data: epileptic seizures and polyposis counts are also illustrated.

97 MATHEMATICS AND COMPUTING↗

Fractal Dimension Calculation for Big Data Using Box Locality Index

The box-counting approach for fractal dimension calculation is scaled up for big data using a data structure named box locality index (BLI). The BLI is constructed as key-value pair style with the key (an integer array) indexing the location of a “box” (i.e., a gird cell on the multi-dimensional space embedding a given dataset) and the value counting the number of data points inside the box (called “box occupancy”). Compared with the traditionally used E-dim tree, the BLI avoids complex hierarchical structure and encodes only necessary information required by box-counting approach for fractal dimension calculation. Moreover, the key-value pair nature of BLI, together with the fact that the box occupancy is aggregatable, grants box-counting approach the needed scalability for fractal dimension calculation of big data using distributed computing techniques (e.g., MapReduce and Spark). Taking the advantage of the BLI, MapReduce and Spark methods for fractal dimension calculation of big data are developed, which conduct box-counting for each grid level as a cascade of MapReduce/Spark jobs in a bottom-up fashion. In an empirical validation, the MapReduce and Spark methods demonstrated good effectiveness and efficiency in fractal calculation of a big synthetic dataset. In summary, this work provides an efficient solution for the estimation of intrinsic dimension of big data that is essential for many machine learning methods and data analytics.

Fractal dimension, Intrinsic dimension, Box-counti↗