Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Reducing computational effort in solving a hard integer program

Reducing computational effort in solving a hard integer program This note describes the actual steps taken by the author in attempting to get insight into the effective solution of a hard integer program. A reduction in CPU time of around 97% was eventually achieved, but the major purpose of the note is to reinforce the moral that a subtlety of approach is still necessary to solve economically even small discrete problems. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM SIGMAP Bulletin Association for Computing Machinery

Reducing computational effort in solving a hard integer program

ACM SIGMAP Bulletin , Volume (25) – Dec 1, 1978

Loading next page...
 
/lp/association-for-computing-machinery/reducing-computational-effort-in-solving-a-hard-integer-program-VKqlwhHU66
Publisher
Association for Computing Machinery
Copyright
Copyright © 1978 by ACM Inc.
ISSN
0163-5786
DOI
10.1145/1111237.1111241
Publisher site
See Article on Publisher Site

Abstract

This note describes the actual steps taken by the author in attempting to get insight into the effective solution of a hard integer program. A reduction in CPU time of around 97% was eventually achieved, but the major purpose of the note is to reinforce the moral that a subtlety of approach is still necessary to solve economically even small discrete problems.

Journal

ACM SIGMAP BulletinAssociation for Computing Machinery

Published: Dec 1, 1978

There are no references for this article.