Geodesic

Sommaire du Fascicule no. 1

An efficient algorithm for solving the problem of minimizing polynomials in Boolean variables with the connectedness property
p. 3-11
New greedy heuristics for the scheduling problem with limited resources
p. 12-36
Perfect colorings of vertices of the graph G(Z2) in three colors
p. 37-54
On a model of the optimal distribution of an indivisible resource
p. 55-73
Existence of an equilibrium in a one-period model of an economy with investment
p. 74-96

Sommaire du Fascicule no. 2

Optimal matrix correction of incompatible systems of linear algebraic equations with block matrices of coefficients
p. 3-23
Analysis of the sensitivity of an efficient solution of a vector Boolean problem of the minimization of projections of linear functions onto R+ and R−
p. 24-43
On the complexity of local search in the p-median problem
p. 44-71
On a multicriterial problem of integer linear programming
p. 72-84
Some cases of the polynomial solvability of the problem of price selection for production
p. 85-96

Sommaire du Fascicule no. 3

On the properties of a stochastic context-free language generated by a grammar with two classes of nonterminal symbols
p. 3-31
Sufficient conditions for the 2-distance (Δ+1)-colorability of planar graphs with girth 6
p. 32-47
Strict coloring of incidentors in undirected multigraphs
p. 48-53
On the largest dimension of anticodes
p. 54-59
The number of k-nonseparated families of subsets of an n-element set (k-nonseparated Boolean functions of n-variables). III. The case of k≥3 and arbitrary n
p. 60-73
Variety of balls in metric spaces of trees
p. 74-84
Transformation of fuzzy data with preservation of the information properties
p. 85-104

Sommaire du Fascicule no. 4

On graphs without 3-claws with non-clique μ-subgraphs
p. 3-22
On the (p,q)-coloring of incidentors of an undirected multigraph
p. 23-39
On the additive complexity of partially commutative words
p. 40-50
On special perfect matchings in a Boolean cube
p. 51-59
Estimates for the accuracy of solutions of discrete convex optimization problems obtained by a coordinatewise lifting algorithm
p. 60-80
Numerical solution of special problems of nonconvex quadratic programming
p. 81-91
New books for discrete mathematics
p. 95-97