Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > sci.physics > #527644 > unrolled thread

New general-purpose optimization algorithm promises order-of-magnitude speedups on some problems

Started bySam Wormley <swormley1@gmail.com>
First post2015-10-23 09:39 -0500
Last post2015-10-24 18:57 +0000
Articles 4 — 2 participants

Back to article view | Back to sci.physics


Contents

  New general-purpose optimization algorithm promises order-of-magnitude speedups on some problems Sam Wormley <swormley1@gmail.com> - 2015-10-23 09:39 -0500
    Re: New general-purpose optimization algorithm promises order-of-magnitude speedups on some problems jimp@specsol.spam.sux.com - 2015-10-23 18:12 +0000
      Re: New general-purpose optimization algorithm promises order-of-magnitude speedups on some problems Sam Wormley <swormley1@gmail.com> - 2015-10-24 10:13 -0500
        Re: New general-purpose optimization algorithm promises order-of-magnitude speedups on some problems jimp@specsol.spam.sux.com - 2015-10-24 18:57 +0000

#527644 — New general-purpose optimization algorithm promises order-of-magnitude speedups on some problems

FromSam Wormley <swormley1@gmail.com>
Date2015-10-23 09:39 -0500
SubjectNew general-purpose optimization algorithm promises order-of-magnitude speedups on some problems
Message-ID<-radna4ZmdQU27fLnZ2dnUU7-fkAAAAA@giganews.com>
New general-purpose optimization algorithm promises order-of-magnitude 
speedups on some problems
> http://phys.org/news/2015-10-general-purpose-optimization-algorithm-order-of-magnitude-speedups.html



> Optimization problems are everywhere in engineering: Balancing design
> tradeoffs is an optimization problem, as are scheduling and
> logistical planning. The theory—and sometimes the implementation—of
> control systems relies heavily on optimization, and so does machine
> learning, which has been the basis of most recent advances in
> artificial intelligence.
>
> This week, at the IEEE Symposium on Foundations of Computer Science,
> a trio of present and past MIT graduate students won a
> best-student-paper award for a new "cutting-plane" algorithm, a
> general-purpose algorithm for solving optimization problems. The
> algorithm improves on the running time of its most efficient
> predecessor, and the researchers offer some reason to think that they
> may have reached the theoretical limit.
>
> But they also present a new method for applying their general
> algorithm to specific problems, which yields huge efficiency
> gains—several orders of magnitude.


-- 

sci.physics is an unmoderated newsgroup dedicated
to the discussion of physics, news from the physics
community, and physics-related social issues.

[toc] | [next] | [standalone]


#527697

Fromjimp@specsol.spam.sux.com
Date2015-10-23 18:12 +0000
Message-ID<rs9qfc-da1.ln1@mail.specsol.com>
In reply to#527644
Sam Wormley <swormley1@gmail.com> wrote:
> New general-purpose optimization algorithm promises order-of-magnitude 
> speedups on some problems

Such as Coke or Pepsi, shit head?

Have you ever wondered what your life might have been like if you had
the competence to do more than just copy the words of others, spamming
piece of shit?


-- 
Jim Pennino

[toc] | [prev] | [next] | [standalone]


#527894

FromSam Wormley <swormley1@gmail.com>
Date2015-10-24 10:13 -0500
Message-ID<a7OdnYOTWv-UPbbLnZ2dnUU7-dWdnZ2d@giganews.com>
In reply to#527697
On 10/23/15 1:12 PM, jimp@specsol.spam.sux.com wrote:
> Such as Coke or Pepsi, shit head?


   Try no to be so stupid, jimp.

   BTW--your obsessive compulsive name calling behavior can be helped
   with these classes, jimp.
> http://www.yellowpages.com/rancho-cucamonga-ca/anger-management-classes


   New general-purpose optimization algorithm promises order-
   of-magnitude speedups on some problems
> http://phys.org/news/2015-10-general-purpose-optimization-algorithm-order-of-magnitude-speedups.html

 > Optimization problems are everywhere in engineering: Balancing design
 > tradeoffs is an optimization problem, as are scheduling and
 > logistical planning. The theory—and sometimes the implementation—of
 > control systems relies heavily on optimization, and so does machine
 > learning, which has been the basis of most recent advances in
 > artificial intelligence.
 >
 > This week, at the IEEE Symposium on Foundations of Computer Science,
 > a trio of present and past MIT graduate students won a
 > best-student-paper award for a new "cutting-plane" algorithm, a
 > general-purpose algorithm for solving optimization problems. The
 > algorithm improves on the running time of its most efficient
 > predecessor, and the researchers offer some reason to think that they
 > may have reached the theoretical limit.
 >
 > But they also present a new method for applying their general
 > algorithm to specific problems, which yields huge efficiency
 > gains—several orders of magnitude.





-- 

sci.physics is an unmoderated newsgroup dedicated
to the discussion of physics, news from the physics
community, and physics-related social issues.

[toc] | [prev] | [next] | [standalone]


#527930

Fromjimp@specsol.spam.sux.com
Date2015-10-24 18:57 +0000
Message-ID<gt0tfc-k2a.ln1@mail.specsol.com>
In reply to#527894
Sam Wormley <swormley1@gmail.com> wrote:

Nothing; you would think the cut and paste keys of the shit head's keyboard
would be worn out by now.


Have you ever wondered what your life might have been like if you had
the competence to do more than just copy the words of others, spamming
piece of shit?


-- 
Jim Pennino

[toc] | [prev] | [standalone]


Back to top | Article view | sci.physics


csiph-web