Geodesic

Sommaire du Fascicule no. 1

On the complexity of the solution of a class of integer linear programming problems
p. 3-10
Local search with alternating neighborhoods
p. 11-43
A two-level linear programming problem with a multivariant knapsack at the lower level
p. 44-52
A modification of the Fourier-Motskin algorithm for constructing a triangulation
p. 53-64
Finding equilibrium in a class of production-exchange models
p. 65-91

Sommaire du Fascicule no. 2

Parametrization of the optimality principle (``from Pareto to Slater'') and the stability of multicriterial trajectory problems
p. 3-18
A two-level assignment problem with a generalized Monge condition
p. 19-28
The use of alternating neighborhoods for an approximate solution of a resource-constrained scheduling problem
p. 29-55
Committee constructions as a generalization of contradictory problems of operations research
p. 56-66

Sommaire du Fascicule no. 3

Continuation of a 3-coloring from a 6-face to a plane graph without 3-cycles
p. 3-11
Critical Erd\H os and Dirac graphs of even degree
p. 12-22
Patterns in trees used in the derivation of words in a stochastic context-free language and a lower bound on coding cost. A critical case
p. 23-53
Two problems on hereditary systems
p. 54-66
On the complexity of nondeterministic branching programs that realize characteristic functions of Reed--Muller codes
p. 67-81
A criterion for the implicit Sheffer property in three-valued logic
p. 82-105

Sommaire du Fascicule no. 4

On linear factors of multigraphs
p. 3-7
On unconditional edge tests for some families of graphs
p. 8-30
The number of k-nonseparated families of subsets of an n-element set (k-nonseparated Boolean functions). I. The case of even n and k=2
p. 31-69
On the generation of words using the composition operation
p. 70-78
On the construction of controllable schemes with a small number of supplementary poles
p. 79-102
New books for discrete mathematics
p. 103-104