Found an issue? Give us feedback

https://doi.org/10.1...arrow_drop_down

https://doi.org/10.1007/3-540-...

Part of book or chapter of book . 1999 . Peer-reviewed

Data sources: Crossref

https://link.springer.com/chap...

Article

Data sources: Microsoft Academic Graph

Select content type to embed

All Research products

arrow_drop_down

<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

A Randomized Algorithm for Flow Shop Scheduling

Name: A Randomized Algorithm for Flow Shop Scheduling
Keywords: 8. Economic growth

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article 01 Jan 1999Publisher:Springer Berlin Heidelberg

Authors: Sachin Jain; Chaitanya Swamy; Naveen Garg;

doi: 10.1007/3-540-46691-6_16

A Randomized Algorithm for Flow Shop Scheduling

- Summary
- Metrics

Abstract

Shop scheduling problems are known to be notoriously intractable, both in theory and practice. In this paper we give a randomized approximation algorithm for flow shop scheduling where the number of machines is part of the input problem. Our algorithm has a multiplicative factor of 2(1 + δ) and an additive term of O(mln(m+ n)pmax)/δ2).

Related Organizations

The University of Texas at Austin
United States
Indian Institutes of Technology
India
Cornell University
United States

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Beta

SDGs Suggest

8. Economic growth

Beta

SDGs:

8. Economic growth,

Related to Research communities

Knowmad Institut

Upload OA version

Are you the author? Do you have the OA version of this publication?

uploadUpload now!