Walkability Optimization: Formulations, Algorithms, and a Case Study of Toronto

The concept of walkable urban development has gained increased attention due to its public health, economic, and environmental sustainability benefits. Unfortunately, land zoning and historic under-investment have resulted in spatial inequality in walkability and social inequality among residents. We tackle the problem of Walkability Optimization through the lens of combinatorial optimization. The task is to select locations in which additional amenities (e.g., grocery stores, schools, restaurants) can be allocated to improve resident access via walking while taking into account existing amenities and providing multiple options (e.g., for restaurants). To this end, we derive Mixed-Integer Linear Programming (MILP) and Constraint Programming (CP) models. Moreover, we show that the problem's objective function is submodular in special cases, which motivates an efficient greedy heuristic. We conduct a case study on 31 underserved neighborhoods in the City of Toronto, Canada. MILP finds the best solutions in most scenarios but does not scale well with network size. The greedy algorithm scales well and finds near-optimal solutions. Our empirical evaluation shows that neighbourhoods with low walkability have a great potential for transformation into pedestrian-friendly neighbourhoods by strategically placing new amenities. Allocating 3 additional grocery stores, schools, and restaurants can improve the "WalkScore" by more than 50 points (on a scale of 100) for 4 neighbourhoods and reduce the walking distances to amenities for 75% of all residential locations to 10 minutes for all amenity types. Our code and paper appendix are available at https://github.com/khalil-research/walkability

On the Finite Element Method for Mixed Variational Inequalities Arising in Elastoplasticity

We analyze the finite-element method for a class of mixed variational inequalities of the second kind, which arises in elastoplastic problems. An abstract variational inequality, of which the elastoplastic problems are special cases, has been previously introduced and analyzed [B. D. Reddy, Nonlinear Anal., 19 (1992), pp. 1071-1089], and existence and uniqueness results for this problem have been given there. In this contribution the same approach is taken ; that is, finite-element approximations of the abstract variational inequality are analyzed, and the results are then discussed in further detail in the context of the concrete problems. Results on convergence are presented, as are error estimates. Regularization methods are commonly employed in variational inequalities of this kind, in both theoretical and computational investigations. We derive a posteriori error estimates which enable us to determine whether the solution of a regularized problem can be taken as a sufficiently accurate approximation of the solution of the original problem

Journal Staff

The aluminum–zinc-vacancy (Al Zn −V Zn ) complex is identified as one of the dominant defects in Al-containing n -type ZnO after electron irradiation at room temperature with energies above 0.8 MeV. The complex is energetically favorable over the isolated V Zn , binding more than 90% of the stable V Zn ’s generated by the irradiation. It acts as a deep acceptor with the (0/− ) energy level located at approximately 1 eV above the valence band. Such a complex is concluded to be a defect of crucial and general importance that limits the n -type doping efficiency by complex formation with donors, thereby literally removing the donors, as well as by charge compensation

Variability of Low-ionization Broad Absorption Line Quasars Based on Multi-epoch Spectra from The Sloan Digital Sky Survey

We present absorption variability results for 134 bona fide \mgii\ broad absorption line (BAL) quasars at 0.46~$\lesssim z \lesssim$~2.3 covering days to $\sim$ 10 yr in the rest frame. We use multiple-epoch spectra from the Sloan Digital Sky Survey, which has delivered the largest such BAL-variability sample ever studied. \mgii-BAL identifications and related measurements are compiled and presented in a catalog. We find a remarkable time-dependent asymmetry in EW variation from the sample, such that weakening troughs outnumber strengthening troughs, the first report of such a phenomenon in BAL variability. Our investigations of the sample further reveal that (i) the frequency of BAL variability is significantly lower (typically by a factor of 2) than that from high-ionization BALQSO samples; (ii) \mgii\ BAL absorbers tend to have relatively high optical depths and small covering factors along our line of sight; (iii) there is no significant EW-variability correlation between \mgii\ troughs at different velocities in the same quasar; and (iv) the EW-variability correlation between \mgii\ and \aliii\ BALs is significantly stronger than that between \mgii\ and \civ\ BALs at the same velocities. These observational results can be explained by a combined transverse-motion/ionization-change scenario, where transverse motions likely dominate the strengthening BALs while ionization changes and/or other mechanisms dominate the weakening BALs.Comment: 24 pages, accepted for publication in ApJ

Negaton and Positon solutions of the soliton equation with self-consistent sources

The KdV equation with self-consistent sources (KdVES) is used as a model to illustrate the method. A generalized binary Darboux transformation (GBDT) with an arbitrary time-dependent function for the KdVES as well as the formula for $N$-times repeated GBDT are presented. This GBDT provides non-auto-B\"{a}cklund transformation between two KdV equations with different degrees of sources and enable us to construct more general solutions with $N$ arbitrary $t$-dependent functions. By taking the special $t$-function, we obtain multisoliton, multipositon, multinegaton, multisoliton-positon, multinegaton-positon and multisoliton-negaton solutions of KdVES. Some properties of these solutions are discussed.Comment: 13 pages, Latex, no figues, to be published in J. Phys. A: Math. Ge