航空器供油问题中完全逆序类中的多项式时间可解类

航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该问题中有一类实例被称为“完全逆序类”,“完全逆序类”用动态规划算法求解计算时间为O(n2ⁿ),具有指数时间复杂度。本文通过对该“完全逆序类”问题做进一步分析,发现在“完全逆序类”中也存在着多项式时间可解的情况。定理1研究一类一次可解的情况,若问题满足定理1的条件,则求解一次即可找到其最优解;定理2研究一类多项式时间可解的情况,当问题满足定理2的条件时,其最优解可在多项式时间内获得。     

Global existence and bounds for blow‐up time in a class of nonlinear pseudo‐parabolic equations with a memory term

In this article, we consider the initial boundary value problem for a class of nonlinear pseudo‐parabolic equations with a memory term: Under suitable assumptions, we obtain the local and global existence of the solution by Galerkin method. We prove finite‐time blow‐up of the solution for initial data at arbitrary energy level and obtain upper bounds for blow‐up time by using the concavity method. In addition, by means of differential inequality technique, we obtain a lower bound for blow‐up time of the solution if blow‐up occurs.     

Indecomposable involutive set-theoretic solutions of the Yang–Baxter equation

We describe the indecomposable involutive non-degenerate set-theoretic solutions of the Yang–Baxter equation as dynamical extensions of non-degenerate left cycle sets. Moreover we characterize the indecomposable dynamical extensions and we produce several examples. As an application we construct a family of finite indecomposable solutions whose structure groups have not the unique product property.     

Nonexistence of nontrivial global solutions for nonlocal in time differential inequalities

In this paper, some nonlocal in time differential inequalities of Sobolev type are considered. Using the nonlinear capacity method, sufficient conditions for the nonexistence of nontrivial global classical solutions are provided.     

Solvability of a nonlinear fifth‐order difference equation

Some formulas for well‐defined solutions to four very special cases of a nonlinear fifth‐order difference equation have been presented recently in this journal, where some of them were proved by the method of induction, some are only quoted, and no any theory behind the formulas was given. Here, we show in an elegant constructive way how the general solution to the difference equation can be obtained, from which the special cases very easily follow, which is also demonstrated here. We also give some comments on the local stability results on the special cases of the nonlinear fifth‐order difference equation previously publish in this journal.     

On concentration of solution to a Schrödinger logarithmic equation with deepening potential well

In this work, we prove the existence of positive solution for the following class of problems where λ>0 and is a potential satisfying some conditions. Using the variational method developed by Szulkin for functionals, which are the sum of a C¹ functional with a convex lower semicontinuous functional, we prove that for each large enough λ>0, there exists a positive solution for the problem, and that, as λ→+∞, such solutions converge to a positive solution of the limit problem defined on the domain Ω=int(V^?1({0})).     

On nonexistence of Kneser solutions of third-order neutral delay differential equations

The aim of this paper is to complement existing oscillation results for third-order neutral delay differential equations by establishing sufficient conditions for nonexistence of so-called Kneser solutions. Combining newly obtained results with existing ones, we attain oscillation of all solutions of the studied equations.