An acceleration of Erlenkotter-Körkel’s algorithms for the uncapacitated facility location problem

This contribution is focused on an acceleration of branch and bound algorithms for the uncapacitated facility location problem. Our approach is based on the well-known Erlenkotters’ procedures and Körkels’ multi-ascent and multi-adjustment algorithms, which have proved to be the efficient tools for solving the large-sized instances of the uncapacitated facility location problem. These two original approaches were examined and a thorough analysis of their performance revealed how each particular procedure contributes to the computational time of the whole algorithms. These analyses helped us to focus our effort on the most frequent procedures. The unique contribution of this paper is a new dual ascent procedure. This procedure leads to considerable acceleration of the lower bound computation process and reduces the resulting computational time. To demonstrate more efficient performance of amended algorithms we present the results of extensive numerical experiments.     

线性互补问题的一类新的带参数价值函数的阻尼牛顿法

本文给出了线性互补问题LCP(q ,M)的一类新的带参数光滑价值函数 ,基此价值函数提出了一种阻尼牛顿类算法 ,并证明了当M为P 矩阵时 ,该算法全局收敛且有限步终止 .通过数值实验说明了该算法高效可靠 .与互补问题的磨光方程组中所采用的带参数价值函数不同 ,这里的参数最终并不趋向于零 ,而是趋向于被称作解的乘子向量 (与凸非线性极小极大问题的Lagrange乘子完全一致 ) ,这一思想是本文作者首次提出来的 ,同时本文中所采用的阻尼牛顿类方法也有其独到之处 ,在互补问题的研究中有进一步发展的潜力     

Robustness and nondegenerateness for linear complementarity problems

In this paper the main focus is on a stability concept for solutions of a linear complementarity problem. A solution of such a problem is robust if it is stable against slight perturbations of the data of the problem. Relations are investigated between the robustness, the nondegenerateness and the isolatedness of solutions. It turns out that an isolated nondegenerate solution is robust and also that a robust nondegenerate solution is isolated. Since the class of linear complementarity problems with only robust solutions or only nondegenerate solutions is not an open set, attention is paid to Garcia's classG _n of linear complementarity problems. The nondegenerate problems inG _n form an open set.     

研测动态问题的旋转孔径散斑照相法Ⅰ:双孔、四扇孔

本文提出一种研测动态问题的实验新方法——旋转孔径散斑照相法。该法设备简单,利用一个旋转孔径装置,能在一张散斑图上记录下物体动态变形的全过程,然后在全场波滤分析时把各瞬时的信息分离出来,可得任意时刻的瞬态位移场。转孔法能应用于振动和非周期性动态问题,并以三个实验证实其可行性。实验结果表明,散斑条纹清晰可靠,定量分析与其它方法所得结果一致。     

A complete closed form vectorial solution to the Kepler problem

The paper gives an exact vectorial solution to the Kepler problem. A vectorial regularization that linearizes the Kepler problem is given using a Sundman transformation. Closed form expressions describing the Keplerian motion are deduced. A unified approach to the classic Kepler problem is offered, by studying both rectilinear and non-rectilinear Keplerian motions with the same instrument. The approach is an elementary one and only simple vectorial computations are involved.     

Scattering in Terms of Bohmian Conditional Wave Functions for Scenarios with Non-Commuting Energy and Momentum Operators

Without access to the full quantum state, modeling quantum transport in mesoscopic systems requires dealing with a limited number of degrees of freedom. In this work, we analyze the possibility of modeling the perturbation induced by non-simulated degrees of freedom on the simulated ones as a transition between single-particle pure states. First, we show that Bohmian conditional wave functions (BCWFs) allow for a rigorous discussion of the dynamics of electrons inside open quantum systems in terms of single-particle time-dependent pure states, either under Markovian or non-Markovian conditions. Second, we discuss the practical application of the method for modeling light–matter interaction phenomena in a resonant tunneling device, where a single photon interacts with a single electron. Third, we emphasize the importance of interpreting such a scattering mechanism as a transition between initial and final single-particle BCWF with well-defined central energies (rather than with well-defined central momenta).     

On the Locally Polynomial Complexity of the Projection-Gradient Method for Solving Piecewise Quadratic Optimisation Problems

This paper proposes a method for solving optimisation problems involving piecewise quadratic functions. The method provides a solution in a finite number of iterations, and the computational complexity of the proposed method is locally polynomial of the problem dimension, i.e., if the initial point belongs to the sufficiently small neighbourhood of the solution set. Proposed method could be applied for solving large systems of linear inequalities.     

A Traditional Scientific Perspective on the Integrated Information Theory of Consciousness

This paper assesses two different theories for explaining consciousness, a phenomenon that is widely considered amenable to scientific investigation despite its puzzling subjective aspects. I focus on Integrated Information Theory (IIT), which says that consciousness is integrated information (as ϕ^Max) and says even simple systems with interacting parts possess some consciousness. First, I evaluate IIT on its own merits. Second, I compare it to a more traditionally derived theory called Neurobiological Naturalism (NN), which says consciousness is an evolved, emergent feature of complex brains. Comparing these theories is informative because it reveals strengths and weaknesses of each, thereby suggesting better ways to study consciousness in the future. IIT’s strengths are the reasonable axioms at its core; its strong logic and mathematical formalism; its creative “experience-first” approach to studying consciousness; the way it avoids the mind-body (“hard”) problem; its consistency with evolutionary theory; and its many scientifically testable predictions. The potential weakness of IIT is that it contains stretches of logic-based reasoning that were not checked against hard evidence when the theory was being constructed, whereas scientific arguments require such supporting evidence to keep the reasoning on course. This is less of a concern for the other theory, NN, because it incorporated evidence much earlier in its construction process. NN is a less mature theory than IIT, less formalized and quantitative, and less well tested. However, it has identified its own neural correlates of consciousness (NCC) and offers a roadmap through which these NNCs may answer the questions of consciousness using the hypothesize-test-hypothesize-test steps of the scientific method.     

C_9N_4 as excellent dual electrocatalyst: A first principles study

We perform first principles calculations to investigate the catalytic behavior of C_9 N_4 nanosheet for water splitting.For the pristine C_9 N_4,we find that,at different hydrogen coverages,two H atoms adsorbed on the 12-membered ring and one H atom adsorbed on the 9-membered ring show excellent performance of hydrogen evolution reaction(HER).Tensile strain could improve the catalytic ability of C_9 N_4 and strain can be practically introduced by building C_9 N_4/BiN,and C_9 N_4/GaAs heterojunctions.We demonstrate that the HER performance of heterojunctions is indeed improved compared with that of C_9 N_4 nanosheet.Anchoring transition metal atoms on C_9 N_4 is another strategy to apply strain.It shows that Rh@C_9 N_4 exhibits superior HER property with very low Gibbs free energy change of-30 meV.Under tensile strain within ～2%,Rh@C_9 N_4 could catalyze HER readily.Moreover,the catalyst Rh_9 C_9 N_4 works well for oxygen evolution reaction(OER)with an overpotential of 0.58 V.Our results suggest that Rh@C_9 N_4 is favorable for both HER and OER because of its metallic conductivity,close-zero Gibbs free energy change,and low oneset overpotential.The outstanding performance of C_9 N_4 nanosheet could be attributed to the tunable porous structure and electronic structure compatibility.     

Synthesizing Red Fluorescent Carbon Dots from Rigid Polycyclic Conjugated Molecules: Dual-Mode Sensing and Bioimaging in Biochemical Applications

Red fluorescent carbon dots (R-CDs) are special desirable for biochemical analysis due to good biological compatibility and deep penetration; however, they remain as bottlenecks due to difficulties in expanding the sp² domain, especially those are fused from rigid polycyclic conjugated molecules (RPCMs) with heteroatom substituents due to huge steric hindrance and heteroatom blockage toward graphic lattice. Here, an RPCM with heteroatom substituents, 1,5-diamino-4,8-dihydroxyanthraquinone (DDAQ), based self-doped R-CDs with PL emission at 635 nm is reported. Further investigations reveal that the expanding, hybrid sp² domain with indanthrone tannin structure from DDAQ is mainly responsible for the obtained red fluorescence of R-CDs. Taking advantage of optical properties, R-CDs are considered to construct a colorimetric/fluorescent dual mode sensing array for quantifying trace levels of Fe³⁺ and glyphosate based on the static quenching, and a biomarker for cell imaging. The CD-based sensors exhibit outstanding recovery, high selectivity, and sensitivity, also facilitated dual-mode detection with the naked-eye. The R-CDs have low cytotoxicity, good cell membrane penetration for rapid cell entry, and high resolution, demonstrating their potential for biolabeling and bioanalytic applications.