• Home
  • Search
  • Performance evaluation for parallel mixed-integer linear programming system
  • Cite Icon1
  • https://doi.org/10.1080/10556789408805569Copy DOI Icon

Performance evaluation for parallel mixed-integer linear programming system

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We implemented a parallel mixed-integer linear programming system and evaluated performance on a parallel computer with shared memory. Mixed-integer programming systems are implemented by branch-and-bound (B&B) and simplex algorithms in commercial systems. The system can solve problems including both integers and real variables in linear equations. Problems are solved by generating linear programming (LP) relaxation problems in the B&B algorithm and applying them to simplex algorithms. The parallel mixed-integer linear programming system is written in about 4,000 lines of C. In the initial problem solving stage, the system searches a tree using a depth-first strategy to find an incumbent solution as soon as possible. After the system finds an initial solution, it carries out branch cut processing using a breadth-first strategy. If the queue list managing the subproblem executed by simplex algorithm is empty, the incumbent is the optimal solution. We applied parallel programming to the search using a bread...

Similar Papers
  • Single Book
  • Citations201

Parallel Programming Using C++

  • Jul 08, 1996
  • Gregory V Wilson
  • Research Article
  • Citations3

An object-oriented approach to develop software fault-tolerant mechanisms for parallel programming systems

  • Mar 01, 1996
  • The Journal of Systems & Software
  • Ce-Kuen Shieh +3
  • Conference Article
  • Citations27

Design patterns for parallel computing using a network of processors

  • Nov 22, 2002
  • S Siu +1
  • Conference Article
  • Citations3

Using Compile-Time Granularity Information to Support Dynamic Work Distribution in Parallel Logic Programming Systems

  • Sep 29, 1999
  • Inês De Castro Dutra +3
  • Conference Article
  • Citations9

Enterprise in context: assessing the usability of parallel programming environments

  • Oct 24, 1993
  • University of Alberta Library
  • Gregory V Wilson +2
  • Research Article
  • Citations3

An experiment to measure the usability of parallel programming systems

  • Mar 01, 1996
  • Concurrency: Practice and Experience
  • Duane Szafron +1
  • Book Chapter
  • Citations238

A brief history of linear and mixed-integer programming computation

  • Jan 01, 2012
  • Documenta mathematica series
  • Robert E Bixby
  • Book Chapter

The design of a parallel programming system for a network of workstations: An object-oriented approach

  • Jan 01, 1998
  • Chan Wai Ming +2
  • Research Article
  • Citations20

Experience with parallel programming using code templates

  • Feb 01, 1998
  • Concurrency: Practice and Experience
  • Ajit Singh +2
  • Research Article
  • Citations4

Experience with parallel programming using code templates

  • Feb 01, 1998
  • Concurrency: Practice and Experience
  • Ajit Singh +2
  • Research Article
  • Citations54

An experiment to measure the usability of parallel programming systems

  • Mar 01, 1996
  • Concurrency: Practice and Experience
  • Duane Szafron +1
  • Conference Article

Experiences with high-level parallel programming systems

  • Nov 19, 2002
  • P.A Leonard +2
  • Book Chapter
  • Citations5

Optimising parallel logic programming systems for scalable machines

  • Jan 01, 1998
  • Vítor Santos Costa +1
  • Research Article

The parallel logic programming system in the FGCS project and its future directions

  • Dec 01, 1999
  • Parallel Computing
  • Shunichi Uchida +4
  • Conference Article
  • Citations1

A task scheduling algorithm for parallel logic programming systems

  • Jan 01, 2000
  • Jie Tao +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.