A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
the goods, in order to maximize his/her potential profit when reselling them. ... It is in the personal shopper's best interest to find (shopping) routes that (i) minimize the time serving a customer, in order to be able to serve more customers, and (ii) minimize the price paid for ... In the context of our work the literature targeting bicriteria networks  is particularly relevant. ...arXiv:2008.11705v2 fatcat:axds2ozulncsrpwxah425fkgaa
In this paper, we introduce multicriteria linear path skyline queries. ... Depending on the network multiple cost criteria might be of interest. Examples are travel time, energy consumption and toll fees in road networks. ...  introduces a label correcting approach to compute linear path skylines in bicriteria networks which outperformed previous approaches. ...doi:10.1109/icde.2015.7113306 dblp:conf/icde/ShekelyanJS15 fatcat:qzluu4bqv5g67bsfy75wvwhj4a
Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD 08
, β)-bicriteria Approximation • Optimal k-center, k-means, and k-median are NPhard even for certain data • A (α, β)-bicriteria approximation to k-clustering finds a clustering of size βk whose cost is ... Answering PT-k Queries • Position probability Pr(t i ,j) -The probability that t i is ranked at the j-th position -E.g. ...doi:10.1145/1401890.1551568 fatcat:lg2jfeisqfeeda5pbtzugy4jzu
Finally, we provide a small experimental study in order to confirm the relevance of our Frame algorithm. ... We propose in this article new algorithms to compute approximated Pareto paths in any dimension. ... We take the graphs given by the 9 th challenge of DIMACS  . It offers bicriteria (distance and edge traversal time) datasets on road networks for different USA states. ...doi:10.4230/oasics.atmos.2020.11 dblp:conf/atmos/HanusseIL20 fatcat:ywen6l7pkvfkniapuwollob66q
However, changes in the railway infrastructure to accommodate the increase in traffic are expensive and take a long time. ... As many passenger and freight trains as possible should be able to use the infrastructure, of course in compliance with the necessary safety requirements. ... We take the graphs given by the 9 th challenge of DIMACS  . It offers bicriteria (distance and edge traversal time) datasets on road networks for different USA states. ...doi:10.4230/oasics.atmos.2020 fatcat:cfergu24w5f73ajydwnxvac3p4