• Publications
• Influence
Network flows - theory, algorithms and applications
• Computer Science
• 1993
A comprehensive introduction to network flows that brings together the classic and the contemporary aspects of the field, and provides an integrative view of theory, algorithms, and applications. Expand
• 6,311
• 471
• PDF
Network Flows
• Computer Science
• 3 September 2011
A flow network is a directed graph G = (V,E) in which each edge (u, v) ∈ E has non-negative capacity c(u,v) ≥ 0. Expand
• 985
• 73
• PDF
A survey of very large-scale neighborhood search techniques
• Mathematics, Computer Science
• Discret. Appl. Math.
• 15 November 2002
Many optimization problems of practical interest are computationally intractable. Therefore, a practical approach for solving such problems is to employ heuristic (approximation) algorithms that canExpand
• 622
• 40
• PDF
A greedy genetic algorithm for the quadratic assignment problem
• Computer Science
• Comput. Oper. Res.
• 1 September 2000
We propose a greedy genetic algorithm for the Quadratic Assignment Problem (QAP), one of the hardest nut in the field of combinatorial optimization. Expand
• 356
• 30
• PDF
Faster algorithms for the shortest path problem
• Mathematics, Computer Science
• JACM
• 1990
Efficient implementations of Dijkstra's shortest path algorithm are investigated. A new data structure, called the <italic>radix heap</italic>, is proposed for use in this algorithm. On a networkExpand
• 491
• 22
• PDF
Inverse Optimization
• Computer Science, Mathematics
• Oper. Res.
• 1 September 2001
In this paper, we study inverse optimization problems defined as follows. LetS denote the set of feasible solutions of an optimization problemP, letc be a specified cost vector, andx0 be a givenExpand
• 355
• 20
• PDF
A Multi-Exchange Heuristic for the Single-Source Capacitated Facility Location Problem
• Mathematics, Computer Science
• Manag. Sci.
• 1 June 2004
We present a very large-scale neighborhood (VLSN) search algorithm for the capacitated facility location problem with single-source constraints. Expand
• 119
• 20
• PDF
A Column Generation Approach to Radiation Therapy Treatment Planning Using Aperture Modulation
• Computer Science, Mathematics
• SIAM J. Optim.
• 1 March 2005
This paper considers the problem of radiation therapy treatment planning for cancer patients. Expand
• 150
• 14
• PDF
Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem
• Mathematics, Computer Science
• Oper. Res.
• 1 November 2007
In this paper, we suggest integer programming and network flow-based lower-bounding methods that we obtain using a branch-and-bound algorithm for the WTA problem. Expand
• 163
• 14
• PDF
Network Models in Railroad Planning and Scheduling
• Computer Science
• 2005
The past few decades have witnessed numerous applications of operations research in logistics, and these applications have resulted in substantial cost savings. Expand
• 74
• 13
{"ft_lang_label":"__label__en","ft_lang_prob":0.74361813,"math_prob":0.65500575,"size":2046,"snap":"2020-45-2020-50","text_gpt3_token_len":544,"char_repetition_ratio":0.13124388,"word_repetition_ratio":0.057142857,"special_character_ratio":0.2311828,"punctuation_ratio":0.20430107,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9546391,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-12-04T06:01:30Z\",\"WARC-Record-ID\":\"<urn:uuid:64cce2a2-29ca-4ed3-951e-aa529b0d1618>\",\"Content-Length\":\"604812\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:6f4d5a0d-7cce-437d-9b6f-e3ee96bd63fb>\",\"WARC-Concurrent-To\":\"<urn:uuid:0d43a099-a6c7-4625-bbce-a63c4e7399e2>\",\"WARC-IP-Address\":\"13.32.204.45\",\"WARC-Target-URI\":\"https://www.semanticscholar.org/author/R.-Ahuja/1732982\",\"WARC-Payload-Digest\":\"sha1:L3ECCS5MHO7R3TXWLLYWUHTVNC5ICUER\",\"WARC-Block-Digest\":\"sha1:UTRWEGYTUSJBZDFWAFBSZTPQOK64N23U\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-50/CC-MAIN-2020-50_segments_1606141733122.72_warc_CC-MAIN-20201204040803-20201204070803-00647.warc.gz\"}"}