?
On the Dual and Inverse Problems of Scheduling Jobs to Minimize the Maximum Penalty
Mathematics. 2020. Vol. 8. No. 7. Article 1131.
Alexander A. Lazarev, Nikolay Pravdivets, Werner F.
In this paper, we consider the single-machine scheduling problem with given release dates and the objective to minimize the maximum penalty which is NP-hard in the strong sense. For this problem, we introduce a dual and an inverse problem and show that both these problems can be solved in polynomial time. Since the dual problem gives a lower bound on the optimal objective function value of the original problem, we use the optimal function value of a sub-problem of the dual problem in a branch and bound algorithm for the original single-machine scheduling problem. We present some initial computational results for instances with up to 20 jobs.
Žilinskas J., Goldengorin B. I., Pardalos P. M., Journal of Global Optimization 2015 Vol. 61 No. 1 P. 91-108
The earliest approaches to the cell formation problem in group technology, dealing with a binary machine-part incidence matrix, were aimed only at minimizing the number of intercell moves (exceptional elements in the block-diagonalized matrix). Later on this goal was extended to simultaneous minimization of the numbers of exceptions and voids, and minimization of intercell moves ...
Added: January 6, 2015
Korotyaev E., Леонова Е. О., / arXive. Series arXie "Statistical mechanics". 2022.
We solve the inverse problem for Jacobi operators on the half lattice with finitely supported perturbations, in particular, in terms of resonances. Our proof is based on the results for the inverse eigenvalue problem for specific finite Jacobi matrices and theory of polynomials. We determine forbidden domains for resonances and maximal possible multiplicities of real ...
Added: September 26, 2022
Pogrebkov A., Symmetry 2019 Vol. 11 No. 436 P. 1-11
We considered the relation between two famous integrable equations: The Hirota difference equation (HDE) and the Darboux system that describes conjugate curvilinear systems of coordinates in R3. We demonstrated that specific properties of solutions of the HDE with respect to independent variables enabled introduction of an infinite set of discrete symmetries. We showed that degeneracy ...
Added: May 2, 2019
Lazarev A. A., Arkhipov D. I., Werner F., IFAC-PapersOnLine 2016 Vol. 49 No. 12 P. 226-230
In this paper, a generalized formulation of a classical single machine scheduling problem is considered. A set of n jobs characterized by their release dates, deadlines and a start time-dependent processing time function p(t) has to be processed on a single machine. The objective is to find a Pareto-optimal set of schedules with respect to ...
Added: October 27, 2016
Isozaki H., Korotyaev Evgeny, Journal of Geometric Analysis 2020 Vol. 30 P. 4427-4452
We consider an inverse problem for Laplacians on rotationally
symmetric manifolds, which are finite for the transversal
direction and periodic with respect to the axis of the manifold,
i.e., Laplacians on tori. We construct an infinite dimensional
analytic isomorphism between the space of profiles (the radius of
the rotation) of the torus and the spectral data as well as the
stability ...
Added: February 5, 2021
E. L. Korotyaev, Functional Analysis and Its Applications 2019 Vol. 53 No. 3 P. 174-181
We give a complete solution to the inverse problem for finite Jacobi operators with matrix-valued coefficients. ...
Added: February 5, 2021
Inverse problems in Pareto’s demand theory and their applications to analysis of stock market crises
Klemashev N., Shananin A. A., Zhang S., Journal of Inverse and Ill-posed problems 2016 Vol. 26 No. 1 P. 95-108
We develop an approach to analysis of stock market crises based on the generalized nonparametric method. The generalized nonparametric method is based on solvability and regularization of ill-posed inverse problem in Pareto's demand theory. Our approach allows one to select a few companies that may be considered as the main reason for the crisis. We ...
Added: March 5, 2019
Klemashev N., Шананин А. А., Journal of Inverse and Ill-posed problems 2016 Vol. 24 No. 4 P. 367-391
According to Pareto's theory of consumer demand a rational representative consumer should choose their consumption bundle as the solution of mathematical programming problem of maximization of utility function under their budget constraint. The inverse problem of demand analysis is to recover the utility function from the demand functions. The answer to the question of solvability ...
Added: March 5, 2019
LIUDMILA I. KUZMINA, Osipov Y., International Journal for Computational Civil and Structural Engineering 2020 Vol. 16 No. 4 P. 50-56
Filtration of suspension in a porous medium is actual in the construction of tunnels and underground structures.
A model of deep bed filtration with size-exclusion mechanism of particle capture is considered. The inverse filtration
problem – finding the Langmuir coefficient from a given concentration of suspended particles at the porous medium outlet is solved using the asymptotic solution ...
Added: July 2, 2021
Pablo San Segundo ., Alvaro Lopez ., Mikhail Batsyn, Lecture Notes in Computer Science 2014 Vol. 8426 No. DOI 10.1007/978-3-319-09584-4_12 P. 111-120
In recent years there have been a number of important improvements in exact color-based maximum clique solvers, which have considerably enhanced their performance. Initial vertex ordering is one strategy known to have a significant impact on the size of the search tree. Typically, a degenerate sorting by minimum degree is used; literature also reports different ...
Added: September 6, 2014
В. Л. Попов, Математические заметки 2017 Т. 102 № 1 С. 72-80
Мы доказываем, что аффинно-треугольные подгруппы являются борелевскими подгруппами групп Кремоны. ...
Added: May 3, 2017
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Added: November 18, 2013
Borzykh D., ЛЕНАНД, 2021
Книга представляет собой экспресс-курс по теории вероятностей в контексте начального курса эконометрики. В курсе в максимально доступной форме изложен тот минимум, который необходим для осознанного изучения начального курса эконометрики. Данная книга может не только помочь ликвидировать пробелы в знаниях по теории вероятностей, но и позволить в первом приближении выучить предмет «с нуля». При этом, благодаря доступности изложения и небольшому объему книги, ...
Added: February 20, 2021
Kotelnikova M. V., Aistov A., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189
The article describes a method that allows to improve the content of disciplines of the mathematical cycle by dividing them into invariant (general) and variable parts. The invariants were identified for such disciplines as «Linear algebra», «Mathematical analysis», «Probability theory and mathematical statistics» delivered to Bachelors program students of economics at several universities. Based on ...
Added: January 28, 2020
Grines V., Gurevich E., Pochinka O., Russian Mathematical Surveys 2017 Vol. 71 No. 6 P. 1146-1148
In the paper a Palis problem on finding sufficient conditions on embedding of Morse-Smale diffeomorphisms in topological flow is discussed. ...
Added: May 17, 2017
Okounkov A., Aganagic M., Moscow Mathematical Journal 2017 Vol. 17 No. 4 P. 565-600
We associate an explicit equivalent descendent insertion to any relative insertion in quantum K-theory of Nakajima varieties.
This also serves as an explicit formula for off-shell Bethe eigenfunctions for general quantum loop algebras associated to quivers and gives the general integral solution to the corresponding quantum Knizhnik Zamolodchikov and dynamical q-difference equations. ...
Added: October 25, 2018
Danilov B.R., Moscow University Computational Mathematics and Cybernetics 2013 Vol. 37 No. 4 P. 180-188
The article investigates a model of delays in a network of functional elements (a gate network) in an arbitrary finite complete basis B, where basis elements delays are arbitrary positive real numbers that are specified for each input and each set of boolean variables supplied on the other inputs. Asymptotic bounds of the form τ ...
Added: December 2, 2019
Amerik E., Verbitsky M., / Cornell University. Series arXiv "math". 2021.
An MBM locus on a hyperkahler manifold is the union of all deformations of a minimal rational curve with negative self-intersection. MBM loci can be equivalently defined as centers of bimeromorphic contractions. It was shown that the MBM loci on deformation equivalent hyperkahler manifolds are diffeomorphic. We determine the MBM loci on a hyperkahler manifold ...
Added: April 7, 2022
Litvin Y. V., Абрамов И. В., Технологии техносферной безопасности 2016 № 66
Advanced approach to the assessment of a random time of arrival fire fighting calculation on the object of protection, the time of their employment and the free combustion. There is some quantitative assessments with the review of analytical methods and simulation ...
Added: August 27, 2016
Vyalyi M., Дискретная математика 1991 Т. 3 № 3 С. 35-45
Added: October 17, 2014
Levashov M., Кухаренко А. В., Вопросы защиты информации 2018 № 2 С. 66-71
Рассматривается статистическая модель одного этапа системы фрод-мониторинга транзакций в интернет-банкинге. Построен и рассчитан близкий к отношению правдоподобия критерий отсева мошеннических транзакций. Для выборочных распределений, полученных на выборке объема в 1 млн реальных транзакций, вычислены параметры эффективности этого критерия. ...
Added: June 14, 2018
Beklemishev L. D., Оноприенко А. А., Математический сборник 2015 Т. 206 № 9 С. 3-20
We formulate some term rewriting systems in which the number of computation steps is finite for each output, but this number cannot be bounded by a provably total computable function in Peano arithmetic PA. Thus, the termination of such systems is unprovable in PA. These systems are derived from an independent combinatorial result known as the Worm ...
Added: March 13, 2016
Min Namkung, Younghun K., Scientific Reports 2018 Vol. 8 No. 1 P. 16915-1-16915-18
Sequential state discrimination is a strategy for quantum state discrimination of a sender’s quantum
states when N receivers are separately located. In this report, we propose optical designs that can
perform sequential state discrimination of two coherent states. For this purpose, we consider not
only binary phase-shifting-key (BPSK) signals but also general coherent states, with arbitrary prior
probabilities. Since ...
Added: November 16, 2020
Arzhantsev I., Journal of Lie Theory 2000 Vol. 10 No. 2 P. 345-357
Added: July 8, 2014