Document Zbl 1030.90023

<!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>Document Zbl 1030.90023 - zbMATH Open</title> <meta name="viewport" content="width=device-width, minimum-scale=0.1, maximum-scale=5.0"> <meta name="robots" content="noarchive, noindex"> <meta name="referrer" content="origin-when-cross-origin"> <link href="https://static.zbmath.org/contrib/bootstrap/v3.3.7/css/bootstrap.min.css" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/contrib/bootstrap/v3.3.7/css/bootstrap-theme.min.css" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/contrib/bootstrap-lightbox/v0.7.0/bootstrap-lightbox.min.css" rel="stylesheet" media="screen,print"> <link rel="stylesheet" href="https://static.zbmath.org/contrib/bootstrap-select/v1.13.14/css/bootstrap-select.min.css"> <link href="/static/css/smoothness/jquery-ui-1.10.1.custom.min.css" rel="stylesheet" media="screen"> <link href="/static/styles.css?v=20241024" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/zbMathJax/v0.1.38/zbmathjax.css" rel="stylesheet" media="screen,print"> <link rel="shortcut icon" href="/static/zbmath.ico"> <script type="application/ld+json"> { "@context": "http://schema.org", "@type": "Organization", "url": "https://zbmath.org/", "logo": "https://zbmath.org/static/zbMATH.png" } </script> </head> <body> <div id="line"></div> <span id="clear" style="cursor: pointer;">×</span> <div id="page"> <div id="head"> <nav id="menu" class="navbar navbar-default"> <div class="container-fluid"> <div class="navbar-header"> <button type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target="#zbnav" aria-expanded="false"> <span class="sr-only">Toggle navigation</span> <span class="icon-bar"></span> <span class="icon-bar"></span> <span class="icon-bar"></span> </button> <a class="navbar-brand" href="#"> <img class="logo" src="/static/zbmath.gif" alt="zbMATH Open logo"> </a> </div> <div id="zbnav" class="collapse navbar-collapse"> <ul class="nav navbar-nav pages"> <li class="about"> <a href="/about/">About</a> </li> <li class="frequently-asked-questions"> <a href="/frequently-asked-questions/">FAQ</a> </li> <li class="general-help"> <a href="/general-help/">General Help</a> </li> <li class="reviewer-service"> <a href="https://zbmath.org/reviewer-service/" target="_self" >Reviewer Service</a> </li> <li> <a href="/tools-and-resources/">Tools & Resources</a> </li> <li class="contact"> <a href="/contact/">Contact</a> </li> </ul> <ul class="nav navbar-nav navbar-right prefs"> <li class="preferences dropdown"> <a data-toggle="dropdown" href="#">Preferences <i class="caret"></i></a> <ul class="dropdown-menu preferences"> <li> <form id="preferences" class="navbar-form" method="post" action="/preferences/" onsubmit="return confirm('This website uses cookies for the purposes of storing preference information on your device. Do you agree to this?\n\nPlease refer to our Privacy Policy to learn more about our use of cookies.')" > <input type="hidden" name="path" value="/1030.90023?"> <span class=""> <label class="title">Search Form</label> <div class="form-group"> <input id="search-multi-line" type="radio" name="search" value="multi-line" checked> <label for="search-multi-line" class="radio">Multi-Line Search (default)</label> </div> <div class="form-group"> <input id="search-one-line" type="radio" name="search" value="one-line"> <label for="search-one-line" class="radio">One-Line Search</label> </div> </span> <span class="count"> <label class="title">Hits per Page</label> <div class="form-group"> <input id="count-10" type="radio" name="count" value="10"> <label for="count-10" class="radio">10</label> </div> <div class="form-group"> <input id="count-20" type="radio" name="count" value="20"> <label for="count-20" class="radio">20</label> </div> <div class="form-group"> <input id="count-50" type="radio" name="count" value="50"> <label for="count-50" class="radio">50</label> </div> <div class="form-group"> <input id="count-100" type="radio" name="count" value="100" checked> <label for="count-100" class="radio">100 (default)</label> </div> <div class="form-group"> <input id="count-200" type="radio" name="count" value="200"> <label for="count-200" class="radio">200</label> </div> </span> <span class="format"> <label class="title">Display Format</label> <div class="form-group"> <input id="format-mathjax" type="radio" name="format" value="mathjax" checked> <label for="format-mathjax" class="radio">MathJax (default)</label> </div> <div class="form-group"> <input id="format-amstex" type="radio" name="format" value="latex"> <label for="format-amstex" class="radio">LaTeX</label> </div> </span> <span class="ranking"> <label class="title">Documents Sorting</label> <div class="form-group"> <input id="documents-ranking-default" type="radio" name="documents_ranking" value="date" checked> <label for="documents-ranking-default" class="radio">Newest first (default)</label> </div> <div class="form-group"> <input id="documents-ranking-references" type="radio" name="documents_ranking" value="references"> <label for="documents-ranking-references" class="radio">Citations</label> </div> <div class="form-group"> <input id="documents-ranking-relevance" type="radio" name="documents_ranking" value="relevance"> <label for="documents-ranking-relevance" class="radio">Relevance</label> </div> </span> <span class="ranking"> <label class="title">Authors Sorting</label> <div class="form-group"> <input id="authors-ranking-default" type="radio" name="authors_ranking" value="alpha" checked> <label for="authors-ranking-default" class="radio">Alphabetically (default)</label> </div> <div class="form-group"> <input id="authors-ranking-references" type="radio" name="authors_ranking" value="references"> <label for="authors-ranking-references" class="radio">Citations</label> </div> </span> <span class="ranking"> <label class="title">Serials Sorting</label> <div class="form-group"> <input id="serials-ranking-default" type="radio" name="serials_ranking" value="alpha" checked> <label for="serials-ranking-default" class="radio">Alphabetically (default)</label> </div> <div class="form-group"> <input id="serials-ranking-references" type="radio" name="serials_ranking" value="references"> <label for="serials-ranking-references" class="radio">Citations</label> </div> </span> <span class="ranking"> <label class="title">Software Sorting</label> <div class="form-group"> <input id="software-ranking-default" type="radio" name="software_ranking" value="references" checked> <label for="software-ranking-default" class="radio">Citations (default)</label> </div> <div class="form-group"> <input id="software-ranking-alpha" type="radio" name="software_ranking" value="alpha"> <label for="software-ranking-alpha" class="radio">Alphabetically</label> </div> </span> <button type="submit" class="btn btn-default">OK</button> <div class="clearfix"> </form> </li> </ul> </li> </ul> </div> </div> </nav> <div id="tabs"> <h1 class="logo"> <a class="logo" href="/"> <img class="logo" src="/static/zbmath.gif" alt="zbMATH Open — the first resource for mathematics" > </a> </h1> <nav> <ul class="nav nav-tabs"> <li class="tab-documents active"> <a href="/">Documents</a> </li> <li class="tab-authors"> <a href="/authors/">Authors</a> </li> <li class="tab-serials"> <a href="/serials/">Serials</a> </li> <li class="tab-software"> <a href="/software/">Software</a> </li> <li class="tab-classification"> <a href="/classification/">Classification</a> </li> <li class="tab-formulae"> <a href="/formulae/">Formulæ</a> </li> </ul> </nav> <div class="clearfix"></div> </div> <div class="content-fixed"> <div class="content-formular"> <div style="display: none;"> <div class="row ml-0"id="multi-line-new-line" style="display: none;"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-0-f" aria-label="field"> <option data-type="input" value="any" selected>Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-0-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input"> <span class="multi-line-value" id="multi-line-type-range"><span style="padding-left: 5px;">from</span> <input name="ml-0-v1" class="form-control multi-line-input" type="text" value="" aria-label="value"> until <input name="ml-0-v2" class="form-control multi-line-input" type="text" value="" aria-label="value"></span> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-la" placeholder="use name or ISO code"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-rv" placeholder="enter name or zbMATH reviewer number"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-an" placeholder="Zbl, JFM or ERAM number"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-en" placeholder="e.g. DOI, ISBN, arXiv ID"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-sw" placeholder="use * to find all documents using software"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-br" placeholder="find documents about the life or work of a person"> <span class="multi-line-value" id="multi-line-type-multiselect-db"> <select class="multi-line-selectpicker" data-width="100%" multiple> <option value="zbl">Zbl</option> <option value="arxiv">arXiv</option> <option value="jfm">JFM</option> <option value="eram">ERAM</option> </select> <input type="hidden" class="multi-line-input" name="ml-0-v" value=""> </span> </div> <form name="documents" method="GET" action="/" autocomplete="off"> <div class="documents multi-line" style="display: none;"> <div class="forms"> <ul class="nav forms"> <li class="one-line"> <span tabindex="0" class="glyphicon glyphicon-question-sign" title="One-Line Search allows for free logical combinations of search fields" aria-label="One-Line Search allows for free logical combinations of search fields" data-placement="bottom"></span> <a style="display: inline-block;" href="#">One-Line Search <span class="glyphicon glyphicon-search"></span></a> </li> </ul> </div> <div class="clearfix"></div> <div class="container-fluid"> <input type="hidden" id="multi-line-ml" name="ml" value="3"> <div id="multi-line-row-wrapper"> <div class="row ml-1"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-1-f" aria-label="field"> <option data-type="input" value="any" selected>Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-1-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-1-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <div class="row ml-2"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-2-f" aria-label="field"> <option data-type="input" value="any">Anywhere</option> <option data-type="input" value="au" selected>Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-2-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-2-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <div class="row ml-3"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-3-f" aria-label="field"> <option data-type="input" value="any">Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti" selected>Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-3-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><div id="multi-line-plus"> <a href="#"><span class="glyphicon glyphicon-plus" aria-hidden="true"></span> add line</a> </div></div> </div> </div> <div class="row"> <div class="col-xs-12 form-inline"> <div class="form-group field checkboxes-wrapper" id="checkboxes-wrapper-test" style="visibility: hidden; position: fixed;"> <label>Document Type:</label> <div class="checkboxes"> <div class="slider"> <label title="search for Articles in Journals"> <input type="checkbox" class="form-control" value="j" checked> <span tabindex="0"><small></small></span> Journal Articles </label> </div> <div class="slider"> <label title="search for Articles in Conference Proceedings and Collected Volumes"> <input type="checkbox" class="form-control" value="a" checked> <span tabindex="0"><small></small></span> Collection Articles </label> </div> <div class="slider"> <label title="search for Monographs, Proceedings, Dissertations etc."> <input type="checkbox" class="form-control" value="b" checked> <span tabindex="0"><small></small></span> Books </label> </div> <div class="slider"> <label title="search for arXiv Preprints"> <input type="checkbox" class="form-control" value="p" checked> <span tabindex="0"><small></small></span> arXiv Preprints </label> </div> </div> </div> <div class="form-group field checkboxes-wrapper" id="checkboxes-wrapper-real"> <label>Document Type:</label> <div class="checkboxes"> <div class="slider"> <label for="dt-j" title="search for Articles in Journals"> <input type="checkbox" id="dt-j" name="dt" class="form-control" value="j" checked> <span tabindex="0"><small></small></span> Journal Articles </label> </div> <div class="slider"> <label for="dt-a" title="search for Articles in Conference Proceedings and Collected Volumes"> <input type="checkbox" id="dt-a" name="dt" class="form-control" value="a" checked> <span tabindex="0"><small></small></span> Collection Articles </label> </div> <div class="slider"> <label for="dt-b" title="search for Monographs, Proceedings, Dissertations etc."> <input type="checkbox" id="dt-b" name="dt" class="form-control" value="b" checked> <span tabindex="0"><small></small></span> Books </label> </div> <div class="slider"> <label for="dt-p" title="search for arXiv Preprints"> <input type="checkbox" id="dt-p" name="dt" class="form-control" value="p" checked> <span tabindex="0"><small></small></span> arXiv Preprints </label> </div> </div> </div> </div> </div> <div class="row"> <div class="col-xs-12 buttons"> <a tabindex="0" class="btn btn-default clear-all">Reset all <span class="glyphicon glyphicon-remove"></span></a> <div class="submit"> <button class="btn btn-default search" type="submit">Search <span class="glyphicon glyphicon-search"></span></button> </div> </div> </div> </div> </div> </form> <form class="form-inline" name="documents" method="GET" action="/"> <div class="documents one-line" style="display: block;"> <div class="forms"> <ul class="nav forms"> <li class="multi-line"><a href="#">New Multi-Line Search <span class="glyphicon glyphicon-list"></span></a></li> </ul> </div> <div id="search-row" class="input-group box"> <span> <div id="search-field"> <input class="query form-control" type="text" name="q" value="an:1030.90023" aria-label="Search for documents" placeholder="Search for documents" autocomplete="off"> </div> <div class="search-buttons input-group-btn"> <div class="btn-group"> <button class="btn btn-default search" type="submit"><span class="virtual">Search</span> <span class="glyphicon glyphicon-search" style="top: 2px;"></span></button> </div> </div> </span> <span> <div class="search-buttons input-group-btn"> <div class="btn-group"> <div class="btn-group fields"> <button class="btn btn-default dropdown-toggle" data-toggle="dropdown">Fields <i class="caret"></i></button> <ul id="fields" class="dropdown-menu pull-right"> <li><a href="#"><span class="token item">any:</span><span> </span>anywhere (default)</a></li> <li><a href="#"><span class="token item">ab:</span><span>  </span>review text</a></li> <li><a href="#"><span class="token item">an:</span><span>  </span>zbmath id</a></li> <li><a href="#"><span class="token item">any:</span><span>  </span>anywhere</a></li> <li><a href="#"><span class="token item">au:</span><span>  </span>contributor name</a></li> <li><a href="#"><span class="token item">br:</span><span>  </span>biographic reference name</a></li> <li><a href="#"><span class="token item">cc:</span><span>  </span>msc title</a></li> <li><a href="#"><span class="token item">dt:</span><span>  </span>document type</a></li> <li><a href="#"><span class="token item">doi:</span><span>  </span>doi</a></li> <li><a href="#"><span class="token item">en:</span><span>  </span>external id</a></li> <li><a href="#"><span class="token item">la:</span><span>  </span>language</a></li> <li><a href="#"><span class="token item">pu:</span><span>  </span>publisher</a></li> <li><a href="#"><span class="token item">py:</span><span>  </span>year</a></li> <li><a href="#"><span class="token item">rv:</span><span>  </span>reviewer name</a></li> <li><a href="#"><span class="token item">so:</span><span>  </span>source</a></li> <li><a href="#"><span class="token item">sw:</span><span>  </span>software name</a></li> <li><a href="#"><span class="token item">ti:</span><span>  </span>title</a></li> <li><a href="#"><span class="token item">ut:</span><span>  </span>keyword</a></li> </ul> </div> <div class="btn-group operators"> <button class="btn btn-default dropdown-toggle" data-toggle="dropdown">Operators <i class="caret"></i></button> <ul id="operators" class="dropdown-menu pull-right"> <li><a href="#"><span class="token">a <span class="item">&</span> b </span><span> </span>logical and (default)</a></li> <li><a href="#"><span class="token">a <span class="item">|</span> b </span><span> </span>logical or</a></li> <li><a href="#"><span class="token"><span class="item">!</span>ab   </span><span> </span>logical not</a></li> <li><a href="#"><span class="token">abc<span class="item">*</span>  </span><span> </span>right wildcard</a></li> <li><a href="#"><span class="token"><span class="item">"</span>ab c<span class="item">"</span></span><span> </span>phrase</a></li> <li><a href="#"><span class="token"><span class="item">(</span>ab c<span class="item">)</span></span><span> </span>parentheses</a></li> </ul> </div> </div> </div> <div class="special"> <ul class="nav help-button"> <li class="dropdown pull-right"> <a href="#">Help <i class="caret"></i></a> </li> </ul> </div> </span> </div> <div class="help"><h2>Examples</h2> <div id="help-terms" role="table"> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Geometry">Geometry</a></span> <span class="search-explanation" role="cell" role="cell">Search for the term <em>Geometry</em> in <strong>any</strong> field. Queries are <strong>case-independent</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Funct%2A">Funct*</a></span> <span class="search-explanation" role="cell"><strong>Wildcard</strong> queries are specified by <strong><u>*</u></strong> (e.g. <em>functions</em>, <em>functorial</em>, etc.). Otherwise the search is <strong>exact</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=%22Topological+group%22">"Topological group"</a></span> <span class="search-explanation" role="cell"><strong>Phrases</strong> (multi-words) should be set in <u>"</u>straight quotation marks<u>"</u>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=au%3A+Bourbaki+%26+ti%3A+Algebra">au: Bourbaki & ti: Algebra</a></span> <span class="search-explanation" role="cell">Search for <strong><u>au</u>thor</strong> and <strong><u>ti</u>tle</strong>. The <strong>and-operator &</strong> is default and can be omitted.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Chebyshev+%7C+Tschebyscheff">Chebyshev | Tschebyscheff</a></span> <span class="search-explanation" role="cell">The <strong>or-operator |</strong> allows to search for <em>Chebyshev</em> or <em>Tschebyscheff</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Quasi%2A+map%2A+py%3A+1989">Quasi* map* py: 1989</a></span> <span class="search-explanation" role="cell">The resulting documents have <strong><u>p</u>ublication <u>y</u>ear</strong> <em>1989</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=so%3A+Eur%2A+J%2A+Mat%2A+Soc%2A+cc%3A+14">so: Eur* J* Mat* Soc* cc: 14</a></span> <span class="search-explanation" role="cell">Search for publications in a particular <strong><u>so</u>urce</strong> with a <strong>Mathematics Subject <u>C</u>lassification <u>c</u>ode (<u>cc</u>)</strong> in <em>14</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=%22Partial+diff%2A+eq%2A%22+%21+elliptic">"Partial diff* eq*" ! elliptic</a></span> <span class="search-explanation" role="cell">The <strong>not</strong>-operator <strong>!</strong> eliminates all results containing the word <em>elliptic</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=dt%3A+b+%26+au%3A+Hilbert">dt: b & au: Hilbert</a></span> <span class="search-explanation" role="cell">The <strong><u>d</u>ocument <u>t</u>ype</strong> is set to books; alternatively: <u>j</u> for <strong>journal articles</strong>, <u>a</u> for <strong>book articles</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=py%3A+2000-2015+cc%3A+%2894A+%7C+11T%29">py: 2000-2015 cc: (94A | 11T)</a></span> <span class="search-explanation" role="cell">Number <strong>ranges</strong> are accepted. Terms can be grouped within <strong><u>(</u>parentheses<u>)</u></strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=la%3A+chinese">la: chinese</a></span> <span class="search-explanation" role="cell">Find documents in a given <strong><u>la</u>nguage</strong>. <a href="http://en.wikipedia.org/wiki/ISO_639-1">ISO 639-1</a> language codes can also be used.</span> </div> </div> <div id="help-fields"> <h2>Fields</h2> <table> <tr> <td class="nowrap padding" role="rowheader"><strong>any</strong></td> <td class="padding">anywhere</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>an</strong></td> <td class="padding">internal document identifier</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>au</strong></td> <td class="padding">author, editor</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ai</strong></td> <td class="padding">internal author identifier</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ti</strong></td> <td class="padding">title</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>la</strong></td> <td class="padding">language</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>so</strong></td> <td class="padding">source</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ab</strong></td> <td class="padding">review, abstract</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>py</strong></td> <td class="padding">publication year</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>rv</strong></td> <td class="padding">reviewer</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>cc</strong></td> <td class="padding">MSC code</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ut</strong></td> <td class="padding">uncontrolled term</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>dt</strong></td> <td class="padding" colspan="4">document type (<strong>j</strong>: journal article; <strong>b</strong>: book; <strong>a</strong>: book article)</td> </tr> </table> </div> <div id="help-operators"> <h2>Operators</h2> <table> <tr> <td class="nowrap padding" role="rowheader">a <strong>&</strong> b</td> <td class="padding">logic and</td> </tr> <tr> <td class="nowrap padding" role="rowheader">a <strong>|</strong> b</td> <td class="padding">logic or</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>!</strong>ab</td> <td class="padding">logic not</td> </tr> <tr> <td class="nowrap padding" role="rowheader">abc<strong>*</strong></td> <td class="padding">right wildcard</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>"</strong>ab c<strong>"</strong></td> <td class="padding">phrase</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>(</strong>ab c<strong>)</strong></td> <td class="padding">parentheses</td> </tr> </table> </div> <p> See also our <a href="/general-help/">General Help</a>. </p></div> </div> </form> <div class="clearfix"></div> </div> <div class="content-shadow"></div> </div> </div> <div id="body"> <div id="main"> <div class="messages"> </div> <div id="documents"> <div class="content-main"> <div class="content-item"><div class="item"> <article> <div class="author"><a href="/authors/cheng.tai-chiu-edwin" title="Author Profile">Cheng, T. C. E.</a>; <a href="/authors/ding.qing.1" title="Author Profile">Ding, Q.</a>; <a href="/authors/lin.bertrand-miao-tsong" title="Author Profile">Lin, B. M. T.</a></div> <h2 class="title"> <strong>A concise survey of scheduling with time-dependent processing times.</strong> <i>(English)</i> <a class="label nowrap" href="/1030.90023">Zbl 1030.90023</a> </h2> <div class="source"> <a href="/serials/1574" title="Journal Profile">Eur. J. Oper. Res.</a> <a href="/?q=in%3A100460" title="Articles in this Issue">152, No. 1, 1-13 (2004)</a>. </div> <div class="abstract">Summary: We consider a class of machine scheduling problems in which the processing time of a task is dependent on its starting time in a schedule. On reviewing the literature on this topic, we provide a framework to illustrate how models for this class of problems have been generalized from the classical scheduling theory. A complexity boundary is presented for each model and related existing results are consolidated. We also introduce some enumerative solution algorithms and heuristics and analyze their performance. Finally, we suggest a few interesting areas for future research.</div> <div class="clear"></div> <br> <div class="citations"><div class="clear"><a href="/?q=rf%3A1992608">Cited in <strong>282</strong> Documents</a></div></div> <div class="classification"> <h3>MSC:</h3> <table><tr> <td> <a class="mono" href="/classification/?q=cc%3A90B35" title="MSC2020">90B35</a> </td> <td class="space"> Deterministic scheduling theory in operations research </td> </tr><tr> <td> <a class="mono" href="/classification/?q=cc%3A90C60" title="MSC2020">90C60</a> </td> <td class="space"> Abstract computational complexity for mathematical programming problems </td> </tr><tr> <td> <a class="mono" href="/classification/?q=cc%3A90C59" title="MSC2020">90C59</a> </td> <td class="space"> Approximation methods and heuristics in mathematical programming </td> </tr><tr> <td> <a class="mono" href="/classification/?q=cc%3A90-02" title="MSC2020">90-02</a> </td> <td class="space"> Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming </td> </tr></table> </div><div class="keywords"> <h3>Keywords:</h3><a href="/?q=ut%3ASurvey">Survey</a>; <a href="/?q=ut%3AScheduling">Scheduling</a>; <a href="/?q=ut%3ASequencing">Sequencing</a>; <a href="/?q=ut%3ATime+dependence">Time dependence</a>; <a href="/?q=ut%3AComputational+complexity">Computational complexity</a></div>  <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;">  </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function">  <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1030.90023" data-ciurl="/ci/01992608" data-biburl="/bibtex/01992608.bib" data-amsurl="/amsrefs/01992608.bib" data-xmlurl="/xml/01992608.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/01992608.pdf" title="Zbl 1030.90023 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1016/S0377-2217(02)00909-8" aria-label="DOI for “A concise survey of scheduling with time-dependent processing times”" title="10.1016/S0377-2217(02)00909-8">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> <div class="references"> <h3>References:</h3> <table><tr> <td>[1]</td> <td class="space">Alidaee, B., Single machine scheduling with nonlinear cost functions, Computers and Operations Research, 18, 3, 317-322 (1991) · <a href="/0724.90030" class="nowrap">Zbl 0724.90030</a></td> </tr><tr> <td>[2]</td> <td class="space">Alidaee, B.; Womer, N. K., Scheduling with time dependent processing times: Review and extensions, Journal of the Operational Research Society, 50, 711-720 (1999) · <a href="/1054.90542" class="nowrap">Zbl 1054.90542</a></td> </tr><tr> <td>[3]</td> <td class="space">Bachman, A., Janiak, A., 1997. Scheduling Jobs with Special Type of Start Time Dependent Processing Time, Report no. 34/97, Institute of Engineering Cybernetics, Wroclaw University of Technology, Wroclaw; Bachman, A., Janiak, A., 1997. Scheduling Jobs with Special Type of Start Time Dependent Processing Time, Report no. 34/97, Institute of Engineering Cybernetics, Wroclaw University of Technology, Wroclaw</td> </tr><tr> <td>[4]</td> <td class="space">Bachman, A.; Janiak, A., Minimizing maximum lateness under linear deterioration, European Journal of Operational Research, 126, 3, 557-566 (2000) · <a href="/0976.90039" class="nowrap">Zbl 0976.90039</a></td> </tr><tr> <td>[5]</td> <td class="space">Bachman, A.; Cheng, T. C.E.; Janiak, A.; Ng, C. T., Scheduling start time dependent jobs to minimize the total weighted completion time, Journal of the Operational Research Society, 53, 6, 688-693 (2002) · <a href="/1059.90063" class="nowrap">Zbl 1059.90063</a></td> </tr><tr> <td>[6]</td> <td class="space">Bachman, A.; Janiak, A.; Kovalyov, M. Y., Minimizing the total weighted completion time of deteriorating jobs, Information Processing Letters, 81, 2, 81-84 (2002) · <a href="/1032.68019" class="nowrap">Zbl 1032.68019</a></td> </tr><tr> <td>[7]</td> <td class="space">Biskup, D., Single-machine scheduling with learning considerations, European Journal of Operational Research, 115, 1, 173-178 (1999) · <a href="/0946.90025" class="nowrap">Zbl 0946.90025</a></td> </tr><tr> <td>[8]</td> <td class="space">Browne, S.; Yechiali, U., Scheduling deteriorating jobs on a single processor, Operations Research, 38, 495-498 (1990) · <a href="/0703.90051" class="nowrap">Zbl 0703.90051</a></td> </tr><tr> <td>[9]</td> <td class="space">Cai, J-Y.; Cai, P.; Zhu, Y., On a scheduling problem of time deteriorating jobs, Journal of Complexity, 14, 190-209 (1998) · <a href="/0910.68019" class="nowrap">Zbl 0910.68019</a></td> </tr><tr> <td>[10]</td> <td class="space">Chen, Z.-L., A note on single-processor scheduling with time-dependent execution times, Operations Research Letters, 17, 3, 127-129 (1995) · <a href="/0841.90072" class="nowrap">Zbl 0841.90072</a></td> </tr><tr> <td>[11]</td> <td class="space">Chen, Z.-L., Parallel machine scheduling with time-dependent processing times, Discrete Applied Mathematics, 70, 1, 81-93 (1996) · <a href="/0855.68032" class="nowrap">Zbl 0855.68032</a></td> </tr><tr> <td>[12]</td> <td class="space">Chen, Z.-L., Erratum: Parallel machine scheduling with time-dependent processing times, Discrete Applied Mathematics, 75, 1, 103 (1997) · <a href="/0855.68032" class="nowrap">Zbl 0855.68032</a></td> </tr><tr> <td>[13]</td> <td class="space">Cheng, T. C.E.; Ding, Q., The complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing times, Computers and Mathematics with Applications, 35, 12, 95-100 (1998) · <a href="/0992.90027" class="nowrap">Zbl 0992.90027</a></td> </tr><tr> <td>[14]</td> <td class="space">Cheng, T. C.E.; Ding, Q., The complexity of single machine scheduling with release time, Information Processing Letters, 65, 2, 75-79 (1998) · <a href="/1338.68096" class="nowrap">Zbl 1338.68096</a></td> </tr><tr> <td>[15]</td> <td class="space">Cheng, T. C.E.; Ding, Q., The time dependent machine makespan problem is strongly NP-complete, Computers and Operations Research, 26, 8, 749-754 (1999) · <a href="/0932.90013" class="nowrap">Zbl 0932.90013</a></td> </tr><tr> <td>[16]</td> <td class="space">Cheng, T. C.E.; Ding, Q., Single machine scheduling with deadlines and increasing rates of processing times, Acta Informatica, 36, 9-10, 673-692 (2000) · <a href="/0958.68018" class="nowrap">Zbl 0958.68018</a></td> </tr><tr> <td>[17]</td> <td class="space">Cheng, T. C.E.; Ding, Q., Single machine scheduling with step-deteriorating processing times, European Journal of Operational Research, 134, 3, 623-630 (2001) · <a href="/0984.90014" class="nowrap">Zbl 0984.90014</a></td> </tr><tr> <td>[18]</td> <td class="space">Cheng, T. C.E.; Ding, Q., Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine, Computers and Operations Research, 30, 1, 51-62 (2003) · <a href="/1029.90028" class="nowrap">Zbl 1029.90028</a></td> </tr><tr> <td>[19]</td> <td class="space">Cheng, T. C.E.; Wang, G., Single machine scheduling with learning effect considerations, Annals of Operations Research, 98, 273-290 (2000) · <a href="/0967.68019" class="nowrap">Zbl 0967.68019</a></td> </tr><tr> <td>[20]</td> <td class="space">Cheng, T.C.E., Ding, Q., Kovalyov, M.Y., Bachman, A., Janiak, A., 2003. Scheduling jobs with linearly decreasing processing times. Naval Research Logistics; Cheng, T.C.E., Ding, Q., Kovalyov, M.Y., Bachman, A., Janiak, A., 2003. Scheduling jobs with linearly decreasing processing times. Naval Research Logistics · <a href="/1043.90027" class="nowrap">Zbl 1043.90027</a></td> </tr><tr> <td>[21]</td> <td class="space">Finke, G.; Jiang, H., A variant of the permutation flow shop model with variable processing times, Discrete Applied Mathematics, 76, 1-3, 123-140 (1997) · <a href="/0882.90067" class="nowrap">Zbl 0882.90067</a></td> </tr><tr> <td>[22]</td> <td class="space">Garey, M. R.; Johnson, D. S., Computers and Intractability-A Guide to the Theory of NP-Completeness (1979), W.H. Freeman: W.H. Freeman San Francisco · <a href="/0411.68039" class="nowrap">Zbl 0411.68039</a></td> </tr><tr> <td>[23]</td> <td class="space">Gawiejnowicz, S., A note on scheduling on a single processor with speed dependent on a number of executed jobs, Information Processing Letters, 57, 1, 297-300 (1996) · <a href="/0875.68080" class="nowrap">Zbl 0875.68080</a></td> </tr><tr> <td>[24]</td> <td class="space">Gawiejnowicz, S.; Pankowska, L., Scheduling jobs with varying processing times, Information Processing Letters, 54, 3, 175-178 (1995) · <a href="/0875.68421" class="nowrap">Zbl 0875.68421</a></td> </tr><tr> <td>[25]</td> <td class="space">Gawiejnowicz, S.; Kurc, W.; Pankowska, L., A greedy approach for a time-dependent scheduling problem, (Lecture Notes on Computer Science, vol. 2328 (2002), Springer: Springer Berlin), 79-86 · <a href="/1057.68547" class="nowrap">Zbl 1057.68547</a></td> </tr><tr> <td>[26]</td> <td class="space">Gawiejnowicz, S.; Kurc, W.; Pankowska, L., Bicriterion approach to a single machine time-dependent scheduling problem, (Chamoni, C.; etal., Operations Research Proceedings (2002), Springer: Springer Berlin), 199-206</td> </tr><tr> <td>[27]</td> <td class="space">Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H.G., Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics, 5, 287-326 (1976) · <a href="/0411.90044" class="nowrap">Zbl 0411.90044</a></td> </tr><tr> <td>[28]</td> <td class="space">Gupta, S. K.; Kunnathur, A. S.; Dandapani, K., Optimal repayment policies for multiple loans, OMEGA, 15, 4, 323-330 (1987)</td> </tr><tr> <td>[29]</td> <td class="space">Gupta, J. N.D.; Gupta, S. K., Single facility scheduling with nonlinear processing times, Computers and Industrial Engineering, 14, 387-393 (1988)</td> </tr><tr> <td>[30]</td> <td class="space">Ho, K. I-J.; Leung, J. Y-T.; Wei, W-D., Complexity of scheduling tasks with time dependent execution times, Information Processing Letters, 48, 315-320 (1993) · <a href="/0942.68508" class="nowrap">Zbl 0942.68508</a></td> </tr><tr> <td>[31]</td> <td class="space">Hsieh, Y. C.; Bricker, D. L., Scheduling linearly deteriorating jobs on multiple machines, Computers and Industrial Engineering, 32, 4, 727-734 (1997)</td> </tr><tr> <td>[32]</td> <td class="space">Hsu, Y.H., Lin, B.M.T., 2002. Minimization of maximum lateness under linear deterioration (submitted); Hsu, Y.H., Lin, B.M.T., 2002. Minimization of maximum lateness under linear deterioration (submitted)</td> </tr><tr> <td>[33]</td> <td class="space">Janiak, A.; Kovalyov, M. Y., Single machine scheduling subject to deadlines and resource dependent processing times, European Journal of Operational Research, 94, 2, 284-291 (1996) · <a href="/0947.90584" class="nowrap">Zbl 0947.90584</a></td> </tr><tr> <td>[34]</td> <td class="space">Jeng, A.A.K., Lin, B.M.T., 2002. Makespan minimization in single-machine scheduling with step-deterioration of processing times (submitted); Jeng, A.A.K., Lin, B.M.T., 2002. Makespan minimization in single-machine scheduling with step-deterioration of processing times (submitted) · <a href="/1095.90038" class="nowrap">Zbl 1095.90038</a></td> </tr><tr> <td>[35]</td> <td class="space">Johnson, D. S., The NP-completeness column: An ongoing guide, Journal of Algorithms, 4, 393-405 (1981) · <a href="/0494.68047" class="nowrap">Zbl 0494.68047</a></td> </tr><tr> <td>[36]</td> <td class="space">Kononov, A., 1997. Scheduling problems with linear increasing processing times. In: Operations Research Proceedings 1996. Springer, Berlin, pp. 199-206; Kononov, A., 1997. Scheduling problems with linear increasing processing times. In: Operations Research Proceedings 1996. Springer, Berlin, pp. 199-206</td> </tr><tr> <td>[37]</td> <td class="space">Kononov, A.; Gawiejnowicz, S., NP-hard cases in scheduling deteriorating jobs on dedicated machines, Journal of the Operational Research Society, 52, 6, 708-717 (2001) · <a href="/1181.90120" class="nowrap">Zbl 1181.90120</a></td> </tr><tr> <td>[38]</td> <td class="space">Kovalyov, M. Y.; Kubiak, W., A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs, Journal of Heuristics, 3, 4, 287-297 (1998) · <a href="/0903.90100" class="nowrap">Zbl 0903.90100</a></td> </tr><tr> <td>[39]</td> <td class="space">Kubiak, W.; van de Velde, S. L., Scheduling deteriorating jobs to minimize makespan, Naval Research Logistics, 45, 5, 511-523 (1998) · <a href="/0936.90026" class="nowrap">Zbl 0936.90026</a></td> </tr><tr> <td>[40]</td> <td class="space">Kunnathur, A. S.; Gupta, S. K., Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem, European Journal of Operational Research, 47, 1, 56-64 (1990) · <a href="/0717.90034" class="nowrap">Zbl 0717.90034</a></td> </tr><tr> <td>[41]</td> <td class="space">Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H.G.; Shmoys, D. B., Sequencing and scheduling: Algorithms and complexity, (Graves, S. C.; etal., Handbook of Operations Research and Management Science. Handbook of Operations Research and Management Science, Logistics of Production and Inventory, Vol. 4 (1993), Elsevier: Elsevier Amsterdam), 445-522 · <a href="/0798.90028" class="nowrap">Zbl 0798.90028</a></td> </tr><tr> <td>[42]</td> <td class="space">Mohring, R. H.; Rademacher, F. J., An introduction to stochastic scheduling problems, (Neumann, K.; Pallaschke, D., Contributions to Operations Research (1985), Springer: Springer Berlin), 72-130 · <a href="/0567.90049" class="nowrap">Zbl 0567.90049</a></td> </tr><tr> <td>[43]</td> <td class="space">Mosheiov, G., V-shaped policies for scheduling jobs, Operations Research, 39, 979-991 (1991) · <a href="/0748.90033" class="nowrap">Zbl 0748.90033</a></td> </tr><tr> <td>[44]</td> <td class="space">Mosheiov, G., Scheduling jobs under simple linear deterioration, Computers and Operations Research, 21, 6, 653-659 (1994) · <a href="/0810.90074" class="nowrap">Zbl 0810.90074</a></td> </tr><tr> <td>[45]</td> <td class="space">Mosheiov, G., Scheduling jobs with step-deterioration: Minimizing makespan on a single and multi-machine, Computers and Industrial Engineering, 28, 4, 869-879 (1995)</td> </tr><tr> <td>[46]</td> <td class="space">Mosheiov, G., 1996a. On flow shop scheduling with deteriorating jobs. Working Paper, School of Business Administration, Hebrew University, Jerusalem; Mosheiov, G., 1996a. On flow shop scheduling with deteriorating jobs. Working Paper, School of Business Administration, Hebrew University, Jerusalem</td> </tr><tr> <td>[47]</td> <td class="space">Mosheiov, G., ∧-shaped polices to schedule deteriorating jobs, Journal of the Operation al Research Society, 47, 1184-1191 (1996) · <a href="/0869.90039" class="nowrap">Zbl 0869.90039</a></td> </tr><tr> <td>[48]</td> <td class="space">Mosheiov, G., Multi-machine scheduling with linear deterioration, INFOR, 36, 4, 205-214 (1998) · <a href="/1548.90218" class="nowrap">Zbl 1548.90218</a></td> </tr><tr> <td>[49]</td> <td class="space">Mosheiov, G., Scheduling problems with a learning effect, European Journal of Operational Research, 132, 3, 687-693 (2001) · <a href="/1017.90051" class="nowrap">Zbl 1017.90051</a></td> </tr><tr> <td>[50]</td> <td class="space">Mosheiov, G., Complexity analysis of job-shop scheduling with deteriorating jobs, Discrete Applied Mathematics, 117, 1-3, 195-209 (2002) · <a href="/1004.68031" class="nowrap">Zbl 1004.68031</a></td> </tr><tr> <td>[51]</td> <td class="space">Ng, C. T.; Cheng, T. C.E.; Bachman, A., Three scheduling problems with deteriorating jobs to minimize the total completion time, Information Processing Letters, 81, 6, 327-333 (2002)</td> </tr><tr> <td>[52]</td> <td class="space">Pinedo, M., Scheduling, Theory, Algorithms and Systems (1995), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · <a href="/1145.90393" class="nowrap">Zbl 1145.90393</a></td> </tr><tr> <td>[53]</td> <td class="space">Righter, R., Stochastic scheduling, (Skaked, M.; Shanthikumar, G., Stochastic Orders (1994), Academic Press: Academic Press San Diego, CA)</td> </tr><tr> <td>[54]</td> <td class="space">Rinnooy Kan, A. H.G., Machine Scheduling Problems: Classification, Complexity and Computations (1976), Martinus Nijhoff: Martinus Nijhoff The Hague · <a href="/0366.90092" class="nowrap">Zbl 0366.90092</a></td> </tr><tr> <td>[55]</td> <td class="space">Sriskandarajah, C.; Goyal, S. K., Scheduling of a two machine flow-shop with processing time linearly dependent on job waiting-time, Journal of the Operational Research Society, 40, 907-921 (1989) · <a href="/0682.90049" class="nowrap">Zbl 0682.90049</a></td> </tr><tr> <td>[56]</td> <td class="space">Sriskandarajah, C.; Wagneur, E., Hierarchical control of the two processor flow-shop with state-dependent processing times: Complexity analysis and approximate algorithms, INFOR, 29, 193-205 (1991) · <a href="/0778.90032" class="nowrap">Zbl 0778.90032</a></td> </tr><tr> <td>[57]</td> <td class="space">Sundararaghavan, P.S., Kunnathur, A.S., 1990. Single machine scheduling with due dates and processing time penalties. Proceedings of the National Meeting of the Decision Sciences Institute, Louisiana, USA; Sundararaghavan, P.S., Kunnathur, A.S., 1990. Single machine scheduling with due dates and processing time penalties. Proceedings of the National Meeting of the Decision Sciences Institute, Louisiana, USA · <a href="/0816.90088" class="nowrap">Zbl 0816.90088</a></td> </tr><tr> <td>[58]</td> <td class="space">Sundararaghavan, P. S.; Kunnathur, A. S., Single machine scheduling with start time-dependent processing times: Some solvable cases, European Journal of Operational Research, 78, 3, 394-403 (1994) · <a href="/0816.90088" class="nowrap">Zbl 0816.90088</a></td> </tr><tr> <td>[59]</td> <td class="space">Tanaev, V. S.; Gordon, V. S.; Shafransky, Y. M., Scheduling Theory, Single-stage Systems (1994), Kluwer: Kluwer Dordrecht · <a href="/0827.90079" class="nowrap">Zbl 0827.90079</a></td> </tr><tr> <td>[60]</td> <td class="space">Wagneur, E.; Sriskandarajah, C., The two-machine permutation flow shop with state-dependent processing times, Naval Research Logistics, 40, 697-717 (1993) · <a href="/0781.90057" class="nowrap">Zbl 0781.90057</a></td> </tr><tr> <td>[61]</td> <td class="space">Wagneur, E.; Sriskandarajah, C., Optimal control of a class of DEDS: Flow-shops with state-dependent processing times, Discrete Event Dynamic Systems: Theory Applications, 3, 397-425 (1993) · <a href="/0790.90046" class="nowrap">Zbl 0790.90046</a></td> </tr><tr> <td>[62]</td> <td class="space">Woeginger, G. J., Scheduling with time-dependent execution times, Information Processing Letters, 54, 3, 155-156 (1995) · <a href="/0875.68422" class="nowrap">Zbl 0875.68422</a></td> </tr></table> <div class="reference_disclaimer"> This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching. </div> </div></article> </div></div> </div> </div> <div class="clearfix"></div> </div> </div> <div id="foot"><div class="copyright"> © 2025 <a target="fiz" href="https://www.fiz-karlsruhe.de/en">FIZ Karlsruhe GmbH</a> <a href="/privacy-policy/">Privacy Policy</a> <a href="/legal-notices/">Legal Notices</a> <a href="/terms-conditions/">Terms & Conditions</a> <div class="info"> <ul class="nav"> <li class="mastodon"> <a href="https://mathstodon.xyz/@zbMATH" target="_blank" class="no-new-tab-icon"> <img src="/static/mastodon.png" title="zbMATH at Mathstodon (opens in new tab)" alt="Mastodon logo"> </a> </li> </ul> </div> </div> <div class="clearfix" style="height: 0px;"></div> </div> </div> <script src="https://static.zbmath.org/contrib/jquery/1.9.1/jquery.min.js"></script> <script src="https://static.zbmath.org/contrib/jquery-caret/1.5.2/jquery.caret.min.js"></script> <script src="/static/js/jquery-ui-1.10.1.custom.min.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap/v3.3.7zb1/js/bootstrap.min.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap-lightbox/v0.7.0/bootstrap-lightbox.min.js"></script> <script src="https://static.zbmath.org/contrib/retina/unknown/retina.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap-select/v1.13.14/js/bootstrap-select.min.js"></script> <script> var SCRIPT_ROOT = ""; </script> <script src="/static/scripts.js?v=20240926"> </script> <script src="https://static.zbmath.org/contrib/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script> <script type="text/x-mathjax-config"> MathJax.Hub.Config({ "HTML-CSS": { preferredFont: "TeX", availableFonts: [ "STIX", "TeX" ], linebreaks: { automatic: true }, EqnChunk: (MathJax.Hub.Browser.isMobile ? 10 : 50) }, tex2jax: { processEscapes: true, ignoreClass: "tex2jax_ignore|dno" }, TeX: { Macros: { Aut: "\\operatorname{Aut}", Hom: "\\operatorname{Hom}" }, noUndefined: { attributes: { mathcolor: "#039", //"red", mathbackground: "white", //"#FFEEEE", mathsize: "90%" } } }, messageStyle: "none" }); </script> <script type="text/javascript"> $(document).ready(function() { $("#MathInput").stop(true, true).keyup(function() { $.ajax({ url: "/mwsq/", type: "POST", data: { query : $("#MathInput").val() }, dataType: "text" }) .done(function(xml) { $("#MathPreview").html(xml); $(window).resize(); }); }); var press = jQuery.Event("keyup"); press.ctrlKey = false; press.which = 40; $("#MathInput").trigger(press); }); </script> <div id="new_tab_icon" style="display: none"> <span class="glyphicon glyphicon-new-window" aria-hidden="true"></span><span class="sr-only">(opens in new tab)</span></div> </body> </html>

CINXE.COM

Document Zbl 1030.90023 - zbMATH Open