
handle: 20.500.12587/20242
Fractional 0-1 programming is a subfield of nonlinear integer optimization in which the objective is to optimize the sum of ratios of affine functions subject to a set of linear constraints. It is well-known that fractional 0-1 programs can be formulated as mixed-integer linear programs. Recently, several alternative mixed-integer second-order cone programming reformulations have been proposed for fractional 0-1 programs. These reformulations, which can be solved directly by standard commercial solvers, have been reported to be efficient for certain types of problems. In this paper, we consider a task assignment problem with respect to preferences, where the objective is to maximize total weighted satisfaction while maintaining a fair distribution. The problem’s mathematical model turns out to be a fractional 0-1 program. We investigate three mixed-integer second-order cone programming reformulations thereof, and we compare, by means of a computational study, the performance of these reformulations with a benchmark mixed-integer linear programming formulation that was proposed and analyzed in the literature before. The latter, namely the mixed-integer linear programming formulation, turns out to be significantly better for the problem in question.
Endüstri Mühendisliği, mixed-integer second-order cone programming, hiperbolik 0-1 programlama, kısmi tam sayılı ikinci mertebeden koni programlama, kesirli 0-1 programlama, kısmi tam sayılı konik karesel programlama, tercihler, fractional 0-1 programming;hyperbolic 0-1 programming;mixed-integer conic quadratic programming;mixed-integer second-order cone programming;task assignment;preferences, fractional 0-1 programming, Industrial Engineering, kesirli 0-1 programlama;hiperbolik 0-1 programlama;kısmi tam sayılı konik karesel programlama;kısmi tam sayılı ikinci mertebeden koni programlama;iş atama;tercihler, task assignment, mixed-integer conic quadratic programming, preferences, iş atama, hyperbolic 0-1 programming
Endüstri Mühendisliği, mixed-integer second-order cone programming, hiperbolik 0-1 programlama, kısmi tam sayılı ikinci mertebeden koni programlama, kesirli 0-1 programlama, kısmi tam sayılı konik karesel programlama, tercihler, fractional 0-1 programming;hyperbolic 0-1 programming;mixed-integer conic quadratic programming;mixed-integer second-order cone programming;task assignment;preferences, fractional 0-1 programming, Industrial Engineering, kesirli 0-1 programlama;hiperbolik 0-1 programlama;kısmi tam sayılı konik karesel programlama;kısmi tam sayılı ikinci mertebeden koni programlama;iş atama;tercihler, task assignment, mixed-integer conic quadratic programming, preferences, iş atama, hyperbolic 0-1 programming
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
