A Pseudo-Polynomial Primal-Dual Algorithm for Globally Solving a Production-Transportation Problem

In this paper, we propose a primal-dual algorithm for solving a class ofproduction-transportation problems. Among m(≥ 2) sources two factoriesexist, which produce given goods at some concave cost and supply them to nterminals. We show that one can globally minimize the total cost ofproduction and tr...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of global optimization Ročník 11; číslo 2; s. 163 - 180
Hlavní autori: Kuno, Takahito, Utsunomiya, Takahiro
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Dordrecht Springer Nature B.V 01.09.1997
Predmet:
ISSN:0925-5001, 1573-2916
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract In this paper, we propose a primal-dual algorithm for solving a class ofproduction-transportation problems. Among m(≥ 2) sources two factoriesexist, which produce given goods at some concave cost and supply them to nterminals. We show that one can globally minimize the total cost ofproduction and transportation by solving a Hitchcock transportation problemwith m sources and n terminals and a minimum linear-cost flow problem withm+n nodes. The number of arithmetic operations required by the algorithm ispseudo-polynomial in the problem input length.
AbstractList In this paper, we propose a primal-dual algorithm for solving a class ofproduction-transportation problems. Among m(≥ 2) sources two factoriesexist, which produce given goods at some concave cost and supply them to nterminals. We show that one can globally minimize the total cost ofproduction and transportation by solving a Hitchcock transportation problemwith m sources and n terminals and a minimum linear-cost flow problem withm+n nodes. The number of arithmetic operations required by the algorithm ispseudo-polynomial in the problem input length.
Author Utsunomiya, Takahiro
Kuno, Takahito
Author_xml – sequence: 1
  givenname: Takahito
  surname: Kuno
  fullname: Kuno, Takahito
– sequence: 2
  givenname: Takahiro
  surname: Utsunomiya
  fullname: Utsunomiya, Takahiro
BookMark eNp1kMFLwzAUxoNMcJuevRbvcS9pk7beytQpDBw4zyVp0pmRNjNphf33a5kXBU_vPd73e9_jm6FJ61qN0C2BewI0XhQPBCCjacYpo1l-gaaEpTGmOeETNIWcMswAyBWahbAHgDxjdIpkEW2C7pXDG2ePrWuMsNHGm0ZY_NgPfWF3zpvus4lq56OVdVJYe4zenf027S4Sg9ipvuqMa_HWizYcnO_EOI4baXVzjS5rYYO--alz9PH8tF2-4PXb6nVZrHFFOe-wZEpTIlRSx1klaMq5lAklUgkqBY9VlkpdJ1ozCiB0rXMFvGI6rylTMklVPEd357sH7756Hbpy73rfDpYlyROexkCyQcTOosq7ELyuy8qc3-28MLYkUI5plkX5K82BW_zhDmNI_vgvcQLAQHne
CitedBy_id crossref_primary_10_1007_s10100_010_0144_9
crossref_primary_10_1016_j_cor_2017_05_003
crossref_primary_10_1007_s10957_005_2655_4
crossref_primary_10_1016_j_ejor_2023_02_005
crossref_primary_10_15807_jorsj_48_97
crossref_primary_10_1007_s00500_015_1595_7
crossref_primary_10_1007_s10288_020_00467_6
crossref_primary_10_1016_j_ejor_2015_03_034
crossref_primary_10_1023_A_1008373329033
crossref_primary_10_1023_A_1026404623838
Cites_doi 10.1007/BF01096764
10.1145/62212.62249
10.1007/BF00121300
10.1080/02331939308843882
10.1080/02331939208843778
10.1287/opre.14.3.486
10.1002/net.3230230208
10.1007/BF00120662
10.1007/978-3-662-02598-7
10.1007/BF00229302
10.1142/9789812798190_0008
10.1145/28869.28874
10.1007/BF02283688
10.1287/mnsc.15.9.506
10.1287/moor.12.4.634
10.1007/BFb0121210
10.1016/0167-6377(93)90102-M
ContentType Journal Article
Copyright Kluwer Academic Publishers 1997
Copyright_xml – notice: Kluwer Academic Publishers 1997
DBID AAYXX
CITATION
3V.
7SC
7WY
7WZ
7XB
87Z
88I
8AL
8AO
8FD
8FE
8FG
8FK
8FL
8G5
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
F~G
GNUQQ
GUQSH
HCIFZ
JQ2
K60
K6~
K7-
L.-
L6V
L7M
L~C
L~D
M0C
M0N
M2O
M2P
M7S
MBDVC
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOI 10.1023/A:1008278625289
DatabaseName CrossRef
ProQuest Central (Corporate)
Computer and Information Systems Abstracts
ABI-INFORM Complete
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Global (Alumni Edition)
Science Database (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
Research Library (Alumni Edition)
Materials Science & Engineering Collection
ProQuest Central (Alumni Edition)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Business Premium Collection
Technology Collection
ProQuest One Community College
ProQuest Central Korea
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
Research Library Prep
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ABI/INFORM Global
Computing Database
Research Library
Science Database
Engineering Database
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
DatabaseTitle CrossRef
ProQuest Business Collection (Alumni Edition)
Research Library Prep
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
SciTech Premium Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest One Applied & Life Sciences
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Central (Alumni Edition)
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Pharma Collection
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Research Library
Advanced Technologies Database with Aerospace
ABI/INFORM Complete (Alumni Edition)
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList ProQuest Business Collection (Alumni Edition)
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Sciences (General)
EISSN 1573-2916
EndPage 180
ExternalDocumentID 945079901
10_1023_A_1008278625289
GroupedDBID -Y2
-~C
.4S
.86
.DC
.VR
06D
0R~
0VY
199
1N0
1SB
2.D
203
28-
29K
2J2
2JN
2JY
2KG
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
78A
7WY
88I
8AO
8FE
8FG
8FL
8G5
8TC
8UJ
95-
95.
95~
96X
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDZT
ABECU
ABFSG
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSTC
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFEXP
AFFHD
AFGCZ
AFHIU
AFKRA
AFLOW
AFOHR
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHWEU
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMVHM
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYQZM
AZFZN
AZQEC
B-.
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
CITATION
COF
CS3
CSCUP
D-I
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EBLON
EBS
EDO
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ7
GQ8
GUQSH
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IAO
IHE
IJ-
IKXTQ
ITC
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K60
K6V
K6~
K7-
KDC
KOV
KOW
L6V
LAK
LLZTM
M0C
M2O
M2P
M4Y
M7S
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P62
P9M
PF0
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PT4
PT5
PTHSS
Q2X
QOK
QOS
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SBE
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TN5
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
W23
W48
WK8
YLTOR
Z45
ZMTXR
ZWQNP
ZY4
~EX
3V.
7SC
7XB
8AL
8FD
8FK
AESKC
JQ2
L.-
L7M
L~C
L~D
M0N
MBDVC
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c266t-b5de21ad4f38ca2766bb421bda2ba63d87bef4ee5200aefe9d06c5e9f25db47d3
IEDL.DBID 7WY
ISICitedReferencesCount 11
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1023_A_1008278625289&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0925-5001
IngestDate Tue Nov 04 16:59:43 EST 2025
Sat Nov 29 07:53:52 EST 2025
Tue Nov 18 21:51:51 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License https://www.springernature.com/gp/researchers/text-and-data-mining
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c266t-b5de21ad4f38ca2766bb421bda2ba63d87bef4ee5200aefe9d06c5e9f25db47d3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 194673018
PQPubID 29930
PageCount 18
ParticipantIDs proquest_journals_194673018
crossref_citationtrail_10_1023_A_1008278625289
crossref_primary_10_1023_A_1008278625289
PublicationCentury 1900
PublicationDate 1997-09-01
PublicationDateYYYYMMDD 1997-09-01
PublicationDate_xml – month: 09
  year: 1997
  text: 1997-09-01
  day: 01
PublicationDecade 1990
PublicationPlace Dordrecht
PublicationPlace_xml – name: Dordrecht
PublicationTitle Journal of global optimization
PublicationYear 1997
Publisher Springer Nature B.V
Publisher_xml – name: Springer Nature B.V
References 133708_CR21
R. Horst (133708_CR10) 1990
P.M. Pardalos (133708_CR17) 1991; 1
M.L. Fredman (133708_CR4) 1987; 34
H. Tuy (133708_CR19) 1993; 14
H. Tuy (133708_CR20) 1993; 27
H. Tuy (133708_CR18) 1992; 2
G.M. Guisewite (133708_CR8) 1990; 25
T. Gal (133708_CR5) 1984; 21
M. Iri (133708_CR11) 1960; 3
L.R. Ford (133708_CR3) 1962
M.S. Garey (133708_CR6) 1979
133708_CR7
T. Kuno (133708_CR14) 1995
133708_CR16
133708_CR15
133708_CR12
R.K. Ahuja (133708_CR1) 1993
R.E. Erickson (133708_CR2) 1987; 12
H. Tuy (133708_CR23) 1992; 24
W. Zangwill (133708_CR24) 1966; 14
G.M. Guisewite (133708_CR9) 1993; 23
W. Zangwill (133708_CR25) 1969; 15
T. Kuno (133708_CR13) 1996; 8
H. Tuy (133708_CR22) 1995; 6
References_xml – volume: 6
  start-page: 135
  year: 1995
  ident: 133708_CR22
  publication-title: Journal of Global Optimization
  doi: 10.1007/BF01096764
– ident: 133708_CR16
  doi: 10.1145/62212.62249
– volume: 2
  start-page: 21
  year: 1992
  ident: 133708_CR18
  publication-title: Journal of Global Optimization
  doi: 10.1007/BF00121300
– volume: 27
  start-page: 205
  year: 1993
  ident: 133708_CR20
  publication-title: Optimization
  doi: 10.1080/02331939308843882
– volume: 24
  start-page: 43
  year: 1992
  ident: 133708_CR23
  publication-title: Optimization
  doi: 10.1080/02331939208843778
– volume: 14
  start-page: 486
  year: 1966
  ident: 133708_CR24
  publication-title: Operations Research
  doi: 10.1287/opre.14.3.486
– volume: 23
  start-page: 143
  year: 1993
  ident: 133708_CR9
  publication-title: Networks
  doi: 10.1002/net.3230230208
– ident: 133708_CR21
– volume-title: Computers and Intractability: A Guide to the Theory of NP-Completeness
  year: 1979
  ident: 133708_CR6
– volume: 1
  start-page: 15
  year: 1991
  ident: 133708_CR17
  publication-title: Journal of Global Optimization
  doi: 10.1007/BF00120662
– volume-title: Global Optimization: Deterministic Approaches
  year: 1990
  ident: 133708_CR10
  doi: 10.1007/978-3-662-02598-7
– volume: 8
  start-page: 67
  year: 1996
  ident: 133708_CR13
  publication-title: Journal of Global optimization
  doi: 10.1007/BF00229302
– volume-title: Operations Research Letters
  year: 1995
  ident: 133708_CR14
– ident: 133708_CR12
  doi: 10.1142/9789812798190_0008
– volume: 34
  start-page: 596
  year: 1987
  ident: 133708_CR4
  publication-title: Journal of ACM
  doi: 10.1145/28869.28874
– ident: 133708_CR15
– volume: 25
  start-page: 75
  year: 1990
  ident: 133708_CR8
  publication-title: Annals of Operations Research
  doi: 10.1007/BF02283688
– volume: 15
  start-page: 506
  year: 1969
  ident: 133708_CR25
  publication-title: Management Science
  doi: 10.1287/mnsc.15.9.506
– volume: 12
  start-page: 634
  year: 1987
  ident: 133708_CR2
  publication-title: Mathematics of Operations Research
  doi: 10.1287/moor.12.4.634
– ident: 133708_CR7
– volume-title: Network flows: Theory, Algorithms and Applications
  year: 1993
  ident: 133708_CR1
– volume: 3
  start-page: 27
  year: 1960
  ident: 133708_CR11
  publication-title: Journal of the Operations Research Society of Japan
– volume-title: Flows in Networks
  year: 1962
  ident: 133708_CR3
– volume: 21
  start-page: 43
  year: 1984
  ident: 133708_CR5
  publication-title: Mathematical Programming Study
  doi: 10.1007/BFb0121210
– volume: 14
  start-page: 99
  year: 1993
  ident: 133708_CR19
  publication-title: Operations Research Letters
  doi: 10.1016/0167-6377(93)90102-M
SSID ssj0009852
Score 1.5317597
Snippet In this paper, we propose a primal-dual algorithm for solving a class ofproduction-transportation problems. Among m(≥ 2) sources two factoriesexist, which...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 163
SubjectTerms Algorithms
Factories
Network management systems
Optimization
Warehouses
Title A Pseudo-Polynomial Primal-Dual Algorithm for Globally Solving a Production-Transportation Problem
URI https://www.proquest.com/docview/194673018
Volume 11
WOSCitedRecordID wos10_1023_A_1008278625289&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Collection
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: 7WY
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM global
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: M0C
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: K7-
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest advanced technologies & aerospace journals
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: P5Z
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: BENPR
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Engineering Database (NC LIVE)
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: M7S
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest research library
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: M2O
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/pqrl
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Science Database (NC LIVE)
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: M2P
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Nb9QwEB1BywEOQAuIUqhy4FAOhsSx4_iEltIKCbFEFEThEvkrgBQ2pdlF6r9nxutdWiS4cBkpsuNEmfHM2J68B_AYg0SBjtGxQhnJRJULpkWtmcl1nSvli877SDahptP65EQ3qTZnTGWVK58YHbUfHO2RPyuICx6tsX5--oMRaRQdriYGjauwiXFaEoGB-vjpN-ZuHQl3cs0lk-iO_0D2weCnMJ-XnCjeLwalyz45BpqjW__5irfhZsows8nSJLbgSphtw40LuIPbsJVm9JjtJ9jpJ3fATrJmDAs_sGboz-lvZRylITCKnr1c0Ij9F3zc_Ov3DBPdbEkW0J9nx0NPmxKZwc4RPRY1zdaY6VHx1EK0NXfhw9Hh-4NXLDEwMIeBe86s9IEXxouurJ3hqqqsFbyw3nBrqtLXyoZOhEDYTSZ0Qfu8cjLojktvhfLlPdiYDbNwHzLdVbbTtdC5w89Uot-gxWZhMIErrXDFDjxdqaB1CZ6cWDL6Nh6T87KdtJd0tgP76xtOl8gcf--6u1JYm6bo2K619eCfrbtwfYlYS2VlD2FjfrYIj-Ca-zn_Np7tRYPbg80Xh9PmHV69Vgzlm_yAJH8bZUNSHaNs5Odf40HjNg
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3LbtQwFL0qBQlY0AdFlFLwAqSycJs4TmwvEBpRqlbTjkaiSN0FvwJIYVKaGdB8VP-x13kMLRLsumBtx5Ljk3PvdexzAF5hkIiRGC2NhU4pzyJOFZeK6kjJSAgXF841ZhNiNJJnZ2q8BJf9XZhwrLLnxIaoXWXDHvleHLzgEY3y3fkPGkyjws_V3kGjRcXQz39hxVa_PdrH5X3N2MGH0_eHtDMVoBZj0ZSa1HkWa8eLRFrNRJYZw1lsnGZGZ4mTwviCex_kiLQvvHJRZlOvCpY6w4VLcNw7cJcnMgsf1FDQ3xq_sjH4iRRLaYr0_4eSEAZbgfVDyoKl_PUgeDMGNIHtYOU_eyWr8KjLoMmghfwaLPnJOjy8pqu4DmsdY9Vkp5PVfvMYzICMaz9zFR1X5TzcxsZRxkFso6T7szBi-QWnN_36nWAiT1ozhHJOPlZl2HQhGjs36riIZLrQhG-AHVqCLc8GfLqVmT-B5Uk18U-BqCIzhZJcRRaXJUFeDMV0rDFBTQy38Sbs9kue205-PbiAlHlzDIAl-SC_gZFN2Fk8cN4qj_y961YPkLyjoDpfoOPZP1tfwv3D05Pj_PhoNNyCB606bzhC9xyWpxczvw337M_pt_riRQN2Ap9vG0pXC9w8tA
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3LbtQwFL0qU4RgQR-AKKXUC5DKwjRxnDheIDR0OqIqGkU8pO6CXwGkMCnNDGg-jb_jOo_pQ4JdF13bseT45B5f5_ocgOdIEiEGRkNDoWLKk4BTyVNJVSDTQAgbFtY2ZhNiMklPTmS2An_6uzC-rLKPiU2gtpXxZ-T7ofeCRzSm-0VXFZGNxm9Of1JvIOV_tPZuGi1Cjt3iN2Zv9eujES71C8bGh58O3tHOYIAa5KUZ1bF1LFSWF1FqFBNJojVnobaKaZVENhXaFdw5L02kXOGkDRITO1mw2GoubITj3oJVEWHOM4DVt4eT7MO54m_a2P0EksU0RjK4oiuE1Cswm4iZN5i_SImXGaGhufHaDX5B63C_21uTYfsxbMCKm27CvQuKi5uw0cWymux1gtsvH4Aekqx2c1vRrCoX_p42jpJ5GY6SjuZ-xPIrTm_27QfBLT5pbRLKBflYlf44hijs3OjmIsbpUi2-gbxv8YY9D-Hztcz8EQym1dQ9BiKLRBcy5TIwuEQRRkyfZocKt66R5ibcglf98uemE2b3_iBl3hQIsCgf5pfwsgV7ywdOW02Sf3fd7sGSd8GpzpdIefLf1l24gwjK3x9Njrfhbivb62vrnsJgdjZ3O3Db_Jp9r8-edcgn8OW6sfQXfx5HBg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Pseudo-Polynomial+Primal-Dual+Algorithm+for+Globally+Solving+a+Production-Transportation+Problem&rft.jtitle=Journal+of+global+optimization&rft.au=Kuno%2C+Takahito&rft.au=Utsunomiya%2C+Takahiro&rft.date=1997-09-01&rft.pub=Springer+Nature+B.V&rft.issn=0925-5001&rft.eissn=1573-2916&rft.volume=11&rft.issue=2&rft.spage=163&rft_id=info:doi/10.1023%2FA%3A1008278625289&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=945079901
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0925-5001&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0925-5001&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0925-5001&client=summon