The objective of the stochastic multipath traveling salesman problem is to determine the expected minimum-cost Hamiltonian tour in a network characterized by the presence of different paths between each pair of nodes, given that a random travel cost with an unknown probability distribution is associated with each of these paths. Previous works have proved that this problem can be deterministically approximated when the path travel costs are independent and identically distributed. Such an approximation has been demonstrated to be of acceptable quality in terms of the estimation of an optimal solution compared with consolidated approaches such as stochastic programming with recourse, completely overcoming the computational burden of solving enormous programs exacerbated by the number of scenarios considered. Nevertheless, the hypothesis regarding the independence among the path travel costs does not hold when considering real settings. It is well known, in fact, that traffic congestion influences travel costs and creates dependence among them. In this paper, we demonstrate that the independence assumption can be relaxed and a deterministic approximation of the stochastic multipath traveling salesman problem can be derived by assuming just asymptotically independent travel costs. We also demonstrate that this deterministic approximation has strong operational implications because it allows the consideration of realistic traffic models. Computational tests on extensive sets of random and realistic instances indicate the excellent efficiency and accuracy of the deterministic approximation.
The media quality assessment research community has traditionally been focusing on developing objective algorithms to predict the result of a typical subjective experiment in terms of
Mean Opinion Score (MOS)
value. However, the MOS, being a single value, is insufficient to model the complexity and diversity of human opinions encountered in an actual subjective experiment. In this work we propose a complementary approach for objective media quality assessment that attempts to more closely model what happens in a subjective experiment in terms of single observers and, at the same time, we perform a qualitative analysis of the proposed approach while highlighting its suitability. More precisely, we propose to model, using
neural networks (NNs)
, the way single observers perceive media quality. Once trained, these NNs, one for each observer, are expected to mimic the corresponding observer in terms of quality perception. Then, similarly to a subjective experiment, such NNs can be used to simulate the users’ single opinions, which can be later aggregated by means of different statistical indicators such as average, standard deviation, quantiles, etc. Unlike previous approaches that consider subjective experiments as a black box providing reliable ground truth data for training, the proposed approach is able to consider human factors by analyzing and weighting individual observers. Such a model may therefore implicitly account for users’ expectations and tendencies, that have been shown in many studies to significantly correlate with visual quality perception. Furthermore, our proposal also introduces and investigates an index measuring how much inconsistency there would be if an observer was asked to rate many times the same stimulus. Simulation experiments conducted on several datasets demonstrate that the proposed approach can be effectively implemented in practice and thus yielding a more complete objective assessment of end users’ quality of experience.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.