Algorithme d’optimisation de surface

Version imprimable

22/08/2023, 10h30
EricLau

Algorithme d’optimisation de surface

Bonjour,
Je suis à la recherche d’un algorithme permettant l’optimisation de rectangles à l’intérieur d’un rectangle :
Une fois les côtes du rectangle principal entrées, je dois optimiser cette surface ainsi définie en y insérant le maximum de rectangles (dimensions fournies pour chaque rectangle), afin de minimiser la surface restant libre du rectangle principal, et afficher la visualisation présentant le positionnement de chaque rectangle à l’intérieur du rectangle principal.
En vous remerciant pour vos retours, pistes, idées et / ou contacts,
Bonne journée
Eric
22/08/2023, 14h27
laurent_ott

Bonjour,
Voir sur internet le problème du sac à dos...
22/08/2023, 14h46
anapurna

salut

regarde plutot le bin packing
un exemple ici
22/08/2023, 21h45
EricLau

Citation:

Envoyé par anapurna

regarde plutot le bin packing
un exemple ici

C'est top, merci beaucoup, cette thèse reprend exactement le type d'algorithme recherché. Question complémentaire : j'aurais besoin d'un tel algorithme pour l'intégrer dans une application mobile. Connaitriez vous un mathématicien qui pourrait me le coder (moyennant rétribution bien sur) afin que je puisse l'intégrer dans l'app ? vers qui pourrais je me tourner ?
Merci

Citation:

Envoyé par laurent_ott

Voir sur internet le problème du sac à dos...

Compris, merci. Connaitriez vous s'il vous plait un mathématicien qui saurait m'écrire l'algorithme me permettant de l'intégrer dans une application mobile - moyennant rémunération ? En vous remerciant, bonne soirée
24/08/2023, 00h33
dourouc05

:salut:

Si j'ai bien compris la demande initiale, c'est plutôt du packing 2D, une généralisation (non triviale !) du bin packing (problème presque trivial, lui, en comparaison, malgré sa classe de complexité). On connaît déjà quelques algorithmes, voir https://www.csc.liv.ac.uk/~epa/surveyhtml.html par exemple.

Pour chercher quelqu'un qui l'implémentera à ta place, tu peux tenter https://www.developpez.net/forums/f5...ffres-mission/ ou une société de consultance en recherche opérationnelle.
24/08/2023, 11h50
EricLau

Merci

Citation:

Envoyé par dourouc05

Si j'ai bien compris la demande initiale, c'est plutôt du packing 2D, une généralisation (non triviale !) du bin packing (problème presque trivial, lui, en comparaison, malgré sa classe de complexité). On connaît déjà quelques algorithmes, voir https://www.csc.liv.ac.uk/~epa/surveyhtml.html par exemple.

Pour chercher quelqu'un qui l'implémentera à ta place, tu peux tenter https://www.developpez.net/forums/f5...ffres-mission/ ou une société de consultance en recherche opérationnelle.

Merci pour votre aide précieuse. Je suis effectivement à la recherche d'un algorithme d'optimisation de surface, où, les rectangles à optimiser peuvent être au besoin tournés à 90° pour réduire la surface perdue.
Encore merci. Et bonne journée
Eric