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