The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
In this paper, we focus on some specific optimization problems from graph theory, those for which all feasible solutions have an equal size that depends on the instance size. Once having provided a formal definition of this class of problems, we try to extract some of its basic properties; most of these are deduced from the equivalence, under differential approximation, between two versions of a problem which only differ on a linear transformation of their objective functions. This is notably...
In this paper, we focus on some specific optimization problems from graph
theory, those for which all feasible solutions have an equal size
that depends on the instance size.
Once having provided a formal definition of this class of
problems, we try to extract some of its basic properties; most of
these are deduced from the equivalence, under differential
approximation, between two versions of a problem π which only
differ on a linear transformation of their objective functions.
This is notably...
Currently displaying 1 –
2 of
2