<p><img alt="" src="https://storage.yandexcloud.net/datasouls-ods/images/2020/04/17/61755cb8-0039-4d1e-87f1-1a9828243ccc/1-3.png" /></p>

<h2>Description</h2>

<p>In any store, there are a lot of groceries and there are a lot of shelves to put those groceries on. Products come in different brands and categories and each product has its own earning power. The shelves can be of different heights and different widths. You are required to develop a placement algorithm that helps place products in an optimal fashion given the list of products and the sizes of shelves.</p>

<h2>Evaluation</h2>

<p>The solution is evaluated according to the following factors:</p>

<ul>
	<li>Cumulative earning of placed products;</li>
	<li>Variety of categories of placed products;</li>
	<li>Brand integrity &mdash; bonus points for products of the same brand placed in a big group of products, regardless of their categories.</li>
</ul>

<p>All solutions must comply with technical limitations, resource-wise, and time-wise.</p>

<h2>Prizes</h2>

<p>Prize fund is <strong>400&rsquo;000 RUR</strong>. The winning team will receive <strong>150&rsquo;000 RUR</strong>, second place gets <strong>100&rsquo;000 RUR</strong>, third place receives <strong>50&rsquo;000 RUR</strong>, fourth and fifth places both get <strong>25&rsquo;000 RUR</strong>. Thre is also one nomination for the best-open-sourced solution with a prize of <strong>50&rsquo;000 RUR</strong>. Teams of up to 4 people from all over the world are allowed, regardless of actual physical location. You are allowed to participate in different teams in any of the <strong>Retail Hero&rsquo;s</strong> competitions.</p>

Create an algorithm that finds the optimal allocation of products on a store shelf

Private

https://storage.yandexcloud.net/ds-ods/files/media/meta_tag/file/696d1171b3a7/banner.jpg

description

X5 Retail Hero: Shelf Space Allocation

Container

white2302

belonogov

avolchek

Topspin26

ZnJo

Cacodemon

Sergey Zlobin

peterklimov

ezamyatin

aleksd

greedy boy

is.um

rekcahd

Sergey

dmitrii

bbpp

bell

optim1st

anton.zaharenkov

fortune

borsden

emashkin

andrewpt

wpsite_msk

SARRACENIA

anisecc

minority169

kolya95

qnt.pro

vlad.2ru

alekseev-pv

niyaznigmatul

msulove

artiomvazh99

akimovd.spb

an362

baseline

Score

#	Teams (40)	Score	Last	Entries
1	white2302	61,392,851.5663928	5y	59
2	belonogov	61,381,748.3202425	5y	25
3	avolchek	61,173,611.3186914	5y	84
4	Topspin26	61,103,489.8302827	5y	74
5	ZnJo	60,529,839.1528303	5y	126
6	Cacodemon	60,010,281.5860565	5y	51
7	Sergey Zlobin	59,015,908.4327255	5y	68
8	peterklimov	58,097,673.6505984	5y	132
9	ezamyatin	57,862,141.7006663	5y	50
10	aleksd	56,704,363.7625517	5y	26
11	greedy boy	55,519,287.4173625	5y	4
12	is.um	55,274,451.5098728	5y	31
13	rekcahd	51,676,421.5750912	5y	17
14	Sergey	51,629,098.2465818	5y	9
15	dmitrii	51,113,947.120557	5y	48
16	bbpp	50,514,327.5639774	5y	6
17	bell	50,016,475.2492076	5y	20
18	optim1st	49,994,465.7003695	5y	6
19	anton.zaharenkov	49,930,184.815284	5y	2
20	fortune	48,646,856.518917	5y	3
21	borsden	48,641,957.0284491	5y	1
22	emashkin	48,641,957.0284491	5y	2
23	u	48,641,957.0284491	5y	13
24	andrewpt	48,641,957.0284491	5y	6
25	wpsite_msk	48,641,957.0284491	5y	3
26	dk	48,641,957.0284491	5y	1
27	SARRACENIA	48,641,957.0284491	5y	1
28	anisecc	44,023,832.1637926	5y	1
29	minority169	43,645,976.2471041	5y	4
30	kolya95	39,865,421.4625501	5y	3
31	qnt.pro	38,874,230.3784724	5y	4
32	vlad.2ru	34,621,282.7341581	5y	2
33	alekseev-pv	34,621,282.7341581	5y	2
34	niyaznigmatul	34,433,918.5479217	5y	6
35	msulove	23,095,251.1464108	6y	1
36	artiomvazh99	23,095,251.1464108	6y	1
37	if	23,095,251.1464108	5y	1
38	akimovd.spb	23,095,251.1464108	5y	1
39	an362	23,095,251.1464108	5y	1
OOC	baseline	23,095,251.1464108	5y	1