Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

L'optimisation convexe permettrais de résoudre sat.

  1. contrexemple

    Date d'inscription
    juin 2013
    Localisation
    Expérimentateur Théorique (E.T.)
    Messages
    919

    L'optimisation convexe permettrais de résoudre sat.

    Salut,

    On peut réécrire sat (pb NP-complet) comme un problème d'optimisation convexe :

    se traduit par

    de plus on ajoute :

    , , ,

    et pour tout

    Le but étant de minimiser .

    Si l'on trouve une solution avec c'est que le problème sat à une solution.

    Ainsi, sat deviendrait soluble avec la méthode des ellipsoïdes par exemple.

    Y-voyez vous une erreur ?

    Merci.

    -----

     


    • Publicité



  2. Dattier

    Date d'inscription
    février 2017
    Localisation
    Enigmeland
    Âge
    39
    Messages
    335

    Re : L'optimisation convexe permettrais de résoudre sat.

    Salut,

    En fait j'ai résolut sat en 2015, puisque on sait résoudre les problèmes d'optimisations convexes (avec la méthode de l'elliposoïde par exemple).

    Cordialement.
    Les dattes à Dattier : forum mathématique, pour les gens de bonnes volontés
     

  3. JPL

    Date d'inscription
    septembre 2003
    Messages
    66 305

    Re : L'optimisation convexe permettrais de résoudre sat.

    C’est là que le double pseudo est flagrant !
    Rien ne sert de penser, il faut réfléchir avant - Pierre Dac
     

  4. Dattier

    Date d'inscription
    février 2017
    Localisation
    Enigmeland
    Âge
    39
    Messages
    335

    Re : L'optimisation convexe permettrais de résoudre sat.

    Non, cela je l'ai expliqué dans mon message de présentation (qui a été effacé), mais ce compte même si prémodéré comme celui-ci, ne me permettait pas de poster (même pour être lu par la modération), j'en ai parlé à Marie Héléne, mais ayant oublié le code d'accés de mon compte (contrexemple) j'ai gardé celui-ci.

    Voilà.
    Les dattes à Dattier : forum mathématique, pour les gens de bonnes volontés
     


    • Publicité







Sur le même thème :





 

Discussions similaires

  1. la fonction convexe
    Par fayyouz dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 17/10/2012, 09h53
  2. convexe
    Par Melissaa dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 20/04/2012, 19h22
  3. Ensemble convexe & optimisation (extremums liés)
    Par yaK2manD dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 04/01/2012, 22h18
  4. Enveloppe convexe
    Par chaizey dans le forum Logiciel - Software - Open Source
    Réponses: 8
    Dernier message: 24/05/2009, 20h18
  5. Analyse convexe
    Par rvz dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 30/10/2007, 15h14