The resource allocation problem seeks to find an optimal allocation of a fixed amount of
resources to activities so as to minimize the cost incurred by the allocation. A simplest form …

For a family \calF⊆3^E closed with respect to the reduced union and intersection and for a
bisubmodular function f:\calF→\bfR with (∅,∅)∈\calF and f(∅,∅)=0, the bisubmodular …

(E,Jr), (ll],-) graphs(see[3, Il]we Page 1 The Operations Research Society of Japan NII-Electronic
Library Service The OpeiationsReseaich Society of Japan Journalof the OpeTations Research …

The concept of a jump system, introduced by Bouchet and Cunningham [SIAM J. Discrete
Math., 8 (1995), pp. 17–32], is a set of integer points with a certain exchange property. In this …

In this note, we provide two characterizations of the set of integer points in an integral
bisubmodular polyhedron. Our characterizations do not require the assumption that a given …

The present article takes up some of the author's research activities in the field of
combinatorial and discrete optimization from 1975 till quite recently. It treats not only what …

We consider a\well-behaved" class of polyhedra characterized by the validity of a simple
procedure called greedy algorithm for solving linear programming problems over them. FDJ …

The concept of neighbor system, introduced by Hartvigsen in 2010, is a set of integral
vectors satisfying a certain combinatorial property. In this paper, we reveal the relationship of …

A neighbor system, introduced in this paper, is a collection of integral vectors in R^n with
some special structure. Such collections (slightly) generalize jump systems, which, in turn …

We show a theorem characterizing a class of polyhedra that are expressed by systems of
inequalities with {0,±1} coefficients and have no interaction between maximal faces in …