scholarly journals The maximum diversity assortment selection problem

2021 ◽  
Author(s):  
Felix Prause ◽  
Kai Hoppmann-Baum ◽  
Boris Defourny ◽  
Thorsten Koch
Keyword(s):  
Mathematical Model ◽  
Hamming Distance ◽  
Upper Bounds ◽  
Selection Problem ◽  
Computational Results ◽  
Two Dimensional ◽  
Minimum Threshold ◽  
Maximum Area ◽  
Rectangular Container ◽  
Definition Of

AbstractIn this article, we introduce the Maximum Diversity Assortment Selection Problem (MDASP), which is a generalization of the two-dimensional Knapsack Problem (2D-KP). Given a set of rectangles and a rectangular container, the goal of 2D-KP is to determine a subset of rectangles that can be placed in the container without overlapping, i.e., a feasible assortment, such that a maximum area is covered. MDASP is to determine a set of feasible assortments, each of them covering a certain minimum threshold of the container, such that the diversity among them is maximized. Thereby, diversity is defined as the minimum or average normalized Hamming distance of all assortment pairs. MDASP was the topic of the 11th AIMMS-MOPTA Competition in 2019. The methods described in this article and the resulting computational results won the contest. In the following, we give a definition of the problem, introduce a mathematical model and solution approaches, determine upper bounds on the diversity, and conclude with computational experiments conducted on test instances derived from the 2D-KP literature.

Two-Dimensional Thermohydraulic Module of the Integrated Code Sokrat-BN: Mathematical Model and Computational Results

Atomic Energy ◽  
2016 ◽  
Vol 120 (2) ◽  
pp. 119-126
Author(s):  
E. V. Usov ◽  
M. E. Kuznetsova ◽  
N. A. Pribaturin ◽  
R. V. Chalyi ◽  
N. I. Ryzhov ◽  
...  
Keyword(s):  
Mathematical Model ◽  
Computational Results ◽  
Two Dimensional ◽  
Integrated Code

Introductory paper

1966 ◽  
Vol 24 ◽  
pp. 3-5
Author(s):  
W. W. Morgan
Keyword(s):  
Line Intensity ◽  
Classification Scheme ◽  
Two Dimensional ◽  
Spectral Classification ◽  
Dimensional Array ◽  
Rr Lyrae ◽  
Metallic Line ◽  
Introductory Paper ◽  
Parameter Varying ◽  
Definition Of

1. The definition of “normal” stars in spectral classification changes with time; at the time of the publication of theYerkes Spectral Atlasthe term “normal” was applied to stars whose spectra could be fitted smoothly into a two-dimensional array. Thus, at that time, weak-lined spectra (RR Lyrae and HD 140283) would have been considered peculiar. At the present time we would tend to classify such spectra as “normal”—in a more complicated classification scheme which would have a parameter varying with metallic-line intensity within a specific spectral subdivision.

Two Dimensional Unsteady State Mathematical Model for dispersion of Chlorine in Water in a Channel

2011 ◽  
Vol 3 (8) ◽  
pp. 503-505
Author(s):  
Jaipal Jaipal ◽  
◽  
Rakesh Chandra Bhadula ◽  
V. N Kala V. N Kala
Keyword(s):  
Mathematical Model ◽  
Two Dimensional ◽  
Unsteady State

On Laplacian energy of picture fuzzy graphs in site selection problem

2021 ◽  
pp. 1-18
Author(s):  
Mahima Poonia ◽  
Rakesh Kumar Bajaj
Keyword(s):  
Decision Making ◽  
Site Selection ◽  
Upper Bounds ◽  
Selection Problem ◽  
Hydropower Plant ◽  
Fuzzy Graph ◽  
Fuzzy Information ◽  
Fuzzy Graphs ◽  
Laplacian Energy ◽  
Selection For

In the present work, the adjacency matrix, the energy and the Laplacian energy for a picture fuzzy graph/directed graph have been introduced along with their lower and the upper bounds. Further, in the selection problem of decision making, a methodology for the ranking of the available alternatives has been presented by utilizing the picture fuzzy graph and its energy/Laplacian energy. For the shake of demonstrating the implementation of the introduced methodology, the task of site selection for the hydropower plant has been carried out as an application. The originality of the introduced approach, comparative remarks, advantageous features and limitations have also been studied in contrast with intuitionistic fuzzy and Pythagorean fuzzy information.

scholarly journals Finding Global Minima with a Filled Function Approach for Non-Smooth Global Optimization

2010 ◽  
Vol 2010 ◽  
pp. 1-10 ◽  
Author(s):  
Weixiang Wang ◽  
Youlin Shang ◽  
Ying Zhang
Keyword(s):  
Global Optimization ◽  
Optimization Problem ◽  
Numerical Test ◽  
Function Approach ◽  
Global Optimization Problem ◽  
Computational Results ◽  
Filled Function ◽  
Global Minima ◽  
Smooth Case ◽  
Definition Of

A filled function approach is proposed for solving a non-smooth unconstrained global optimization problem. First, the definition of filled function in Zhang (2009) for smooth global optimization is extended to non-smooth case and a new one is put forwarded. Then, a novel filled function is proposed for non-smooth the global optimization and a corresponding non-smooth algorithm based on the filled function is designed. At last, a numerical test is made. The computational results demonstrate that the proposed approach is effcient and reliable.

scholarly journals Exhaust Noise Reduction by Application of Expanded Collecting System in Pneumatic Tools and Machines

Energies ◽  
2021 ◽  
Vol 14 (6) ◽  
pp. 1592
Author(s):  
Dominik Gryboś ◽  
Jacek S. Leszczyński ◽  
Dorota Czopek ◽  
Jerzy Wiciak
Keyword(s):  
Experimental Data ◽  
Mathematical Model ◽  
Noise Reduction ◽  
Sound Pressure ◽  
Acoustic Pressure ◽  
Pressure Level ◽  
Computational Results ◽  
Noise Measurements ◽  
Exhaust Noise ◽  
Collecting System

In this paper, we demonstrate how to reduce the noise level of expanded air from pneumatic tools. Instead of a muffler, we propose the expanded collecting system, where the air expands through the pneumatic tube and expansion collector. We have elaborated a mathematical model which illustrates the dynamics of the air flow, as well as the acoustic pressure at the end of the tube. The computational results were compared with experimental data to check the air dynamics and sound pressure. Moreover, the study presents the methodology of noise measurement generated in a pneumatic screwdriver in a quiet back room and on a window-fitting stand in a production hall. In addition, we have performed noise measurements for the pneumatic screwdriver and the pneumatic screwdriver on an industrial scale. These measurements prove the noise reduction of the pneumatic tools when the expanded collecting system is used. When the expanded collecting system was applied to the screwdriver, the measured Sound Pressure Level (SPL) decreased from 87 to 80 dB(A).

scholarly journals Multi-objective parametrization of interatomic potentials for large deformation pathways and fracture of two-dimensional materials

2021 ◽  
Vol 7 (1) ◽  
Author(s):  
Xu Zhang ◽  
Hoang Nguyen ◽  
Jeffrey T. Paci ◽  
Subramanian K. R. S. Sankaranarayanan ◽  
Jose L. Mendoza-Cortes ◽  
...  
Keyword(s):  
Large Deformation ◽  
Functional Form ◽  
Principal Component ◽  
Interatomic Potentials ◽  
Two Dimensional ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Two Dimensional Materials ◽  
Definition Of

AbstractThis investigation presents a generally applicable framework for parameterizing interatomic potentials to accurately capture large deformation pathways. It incorporates a multi-objective genetic algorithm, training and screening property sets, and correlation and principal component analyses. The framework enables iterative definition of properties in the training and screening sets, guided by correlation relationships between properties, aiming to achieve optimal parametrizations for properties of interest. Specifically, the performance of increasingly complex potentials, Buckingham, Stillinger-Weber, Tersoff, and modified reactive empirical bond-order potentials are compared. Using MoSe2 as a case study, we demonstrate good reproducibility of training/screening properties and superior transferability. For MoSe2, the best performance is achieved using the Tersoff potential, which is ascribed to its apparent higher flexibility embedded in its functional form. These results should facilitate the selection and parametrization of interatomic potentials for exploring mechanical and phononic properties of a large library of two-dimensional and bulk materials.

scholarly journals Solving puzzles in deformed JT gravity: phase transitions and non-perturbative effects

2021 ◽  
Vol 2021 (4) ◽  
Author(s):  
Clifford V. Johnson ◽  
Felipe Rosso
Keyword(s):  
Phase Structure ◽  
Scalar Potential ◽  
String Equation ◽  
Two Dimensional ◽  
Leading Order ◽  
Classical Analysis ◽  
First Order ◽  
First Order Phase Transition ◽  
Definition Of ◽  
First Order Phase

Abstract Recent work has shown that certain deformations of the scalar potential in Jackiw-Teitelboim gravity can be written as double-scaled matrix models. However, some of the deformations exhibit an apparent breakdown of unitarity in the form of a negative spectral density at disc order. We show here that the source of the problem is the presence of a multi-valued solution of the leading order matrix model string equation. While for a class of deformations we fix the problem by identifying a first order phase transition, for others we show that the theory is both perturbatively and non-perturbatively inconsistent. Aspects of the phase structure of the deformations are mapped out, using methods known to supply a non-perturbative definition of undeformed JT gravity. Some features are in qualitative agreement with a semi-classical analysis of the phase structure of two-dimensional black holes in these deformed theories.

Sign in / Sign up

Export Citation Format

Share Document