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