Discussion :

[EricLau]

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

[laurent_ott]

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

[anapurna]

salut

regarde plutot le bin packing
un exemple ici

[EricLau]

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

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

[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.

[EricLau]

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