Advanced search ?

Object

Download

Title: Internet shopping optimization problem

Creator:

Błażewicz, Jacek ; Kovalyov, Y. Mikhail ; Musiał, Jędrzej ; Urbański, Andrzej P. ; Wojciechowski, Adam

Date:

2010

Resource Type:

artykuł

Contributor:

Korbicz, Józef - red. ; Uciński, Dariusz - red.

Group publication title:

AMCS, Volume 20 (2010)

Abstract:

A high number of Internet shops makes it difficult for a customer to review manually all the available offers and select optimal outlets for shopping. A partial solution to the problem is brought by price comparators which produce price rankings from collected offers. However, their possibilities are limited to a comparison of offers for a single product requested by the customer. The issue we investigate in this paper is a multiple-item multiple-shop optimization problem, in which total expenses of a customer to buy a given set of items should be minimized over all available offers. In this paper, the Internet Shopping Optimization Problem (ISOP) is defined in a formal way and a proof of its strong NP-hardness is provided. We also describe polynomial time algorithms for special cases of the problem.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Resource Identifier:

oai:zbc.uz.zgora.pl:46859

DOI:

10.2478/v10006-010-0028-0

Pages:

385-390

Source:

AMCS, Volume 20, Number 2 (2010) ; click here to follow the link

Language:

eng

Rights:

Biblioteka Uniwersytetu Zielonogórskiego

Subject and keywords:

algorithms computational complexity combinatorial algorithms optimization Internet shopping

Object collections:

Last modified:

Sep 7, 2021

In our library since:

Aug 13, 2018

Number of object content hits:

102

All available object's versions:

https://zbc.uz.zgora.pl/publication/54953

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Internet shopping optimization problem Sep 7, 2021

Objects

Similar
AMCS, volume 12 (2002)
AMCS, volume 12 (2002)

Parallel dynamic programming algorithms: Multitransputer systems

Sadecki, Jan Korbicz, Józef - red. Uciński, Dariusz - red.

2002
artykuł
JAME, volume 24 (2019)
JAME, volume 24 (2019)

Optimization of compressed heat exchanger efficiency by using genetic algorithm

Ghorbani, Mahsa Ranjbar, S.F. Jurczak, Paweł - red.

2019
artykuł
AMCS, Volume 22 (2012)
AMCS, Volume 22 (2012)

The island model as a Markov dynamic system

Schaefer, Robert Byrski, Aleksander Smołka, Maciej Cordón, Oskar - ed. Kazienko, Przemysław - ed.

2012
artykuł
AMCS, volume 13 (2003)
AMCS, volume 13 (2003)

An efficiency analysis of the parallel multitransputer implementation of two-level optimization algorithms

Sadecki, Jan Korbicz, Józef - red. Uciński, Dariusz - red.

2003
artykuł
JAME, volume 27 (2022)
JAME, volume 27 (2022)

Applying optimization techniques on cold-formed C-channel section under bending

El-Lafy, Heba F. Elgendi, Elbadr O. Morsy, Alaa M. Jurczak, Paweł - red.

2022
artykuł
AMCS, Volume 22 (2012)
AMCS, Volume 22 (2012)

Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems

Chmaj, Grzegorz Walkowiak, Krzysztof Tarnawski, Michał Kucharzak, Michał Korbicz, Józef - red. Uciński, Dariusz - red.

2012
artykuł
AMCS, Volume 16 (2006)
AMCS, Volume 16 (2006)

Niching mechanisms in evolutionary computations

Kowalczuk, Zdzisław Białaszewski, Tomasz Korbicz, Józef - red.

2006
artykuł
AMCS, Volume 22 (2012)
AMCS, Volume 22 (2012)

Graph-based generation of a meta-learning search space

Jankowski, Norbert Korbicz, Józef - red. Uciński, Dariusz - red.

2012
artykuł
More

Contact details

Address

University Library
al. Wojska Polskiego 71
65-762 Zielona Góra

Phone

(+48) 68 328 21 55

E-Mail

kontakt@zbc.uz.zgora.pl

Cyprian Norwid Voivodeship and
City Public Library
al. Wojska Polskiego 9
65-077 Zielona Góra

(+48) 68 453 26 06

p.karp@biblioteka.zgora.pl

This page uses 'cookies'. More information