×

Found 296 Documents (Results 1–100)

Introduction to the construction of linear and integer optimization models. (Introdução à construção de modelos de otimização linear e inteira.) (Portuguese) Zbl 1481.90006

Notas em Matemática Aplicada 18. São Carlos: Sociedade Brasileira de Matemática Aplicada e Computacional (ISBN 978-85-86883-84-2/ebook). x, 84 p., open access (2005).
MSC:  90-01 90C05 90C10
PDFBibTeX XMLCite
Full Text: Link

On distance scales, embeddings, and efficient relaxations of the cut cone. (English) Zbl 1297.68244

Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 92-101 (2005).
PDFBibTeX XMLCite

Modeling and optimization of a dynamic separation process using mixed integer nonlinear programming. (English) Zbl 1402.90220

Handlovičová, Angela (ed.) et al., ALGORITMY 2005. 17th conference on scientific computing, Vysoké Tatry, Podbanské, Slovakia, March 13–18, 2005. Proceedings of contributed papers and posters. Bratislava: University of Technology, Faculty of Civil Engineering, Department of Mathematics and Descriptive Geometry (ISBN 80-227-2192-1). 348-358 (2005).
MSC:  90C90 65N06 90C11
PDFBibTeX XMLCite
Full Text: Link

Planning and scheduling to minimize tardiness. (English) Zbl 1153.90423

van Beek, Peter (ed.), Principles and practice of constraint programming – CP 2005. 11th international conference, CP 2005, Sitges, Spain, October 1–5, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-29238-8/pbk). Lecture Notes in Computer Science 3709, 314-327 (2005).
MSC:  90B35 90C11 90C59
PDFBibTeX XMLCite
Full Text: DOI Link

Solutions to city bus scheduling problems. (English) Zbl 1167.90519

Proceedings of the international conference on mathematics and its applications, ICMA-MU 2005, Bangkok, Thailand, December 15–17, 2005. Bangkok: Mahidol University. 423-439 (2005).
MSC:  90B35 90C10 90C05
PDFBibTeX XMLCite

Formulations and reformulations in integer programming. (English) Zbl 1133.90372

Barták, Roman (ed.) et al., Integration of AI and OR techniques in constraint programming for combinatorial optimization problems.; Second international conference, CPAIOR 2005, Prague, Czech Republic, May 31 – June 1, 2005. Refereed proceedings. Berlin: Springer (ISBN 978-3-540-26152-0/pbk). Lecture Notes in Computer Science 3524, 366-379 (2005).
MSC:  90C10
PDFBibTeX XMLCite
Full Text: DOI

Bidimensional packing by bilinear programming. (English) Zbl 1119.90357

Jünger, Michael (ed.) et al., Integer programming and combinatorial optimization. 11th international IPCO conference, Berlin, Germany, June 8–10, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-26199-5/pbk). Lecture Notes in Computer Science 3509, 377-391 (2005).
MSC:  90C35 90C10
PDFBibTeX XMLCite
Full Text: DOI

Sequential pairing of mixed integer inequalities. (English) Zbl 1119.90335

Jünger, Michael (ed.) et al., Integer programming and combinatorial optimization. 11th international IPCO conference, Berlin, Germany, June 8–10, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-26199-5/pbk). Lecture Notes in Computer Science 3509, 23-34 (2005).
MSC:  90C11
PDFBibTeX XMLCite
Full Text: DOI

Optimizing over the first Chvàtal closure. (English) Zbl 1119.90329

Jünger, Michael (ed.) et al., Integer programming and combinatorial optimization. 11th international IPCO conference, Berlin, Germany, June 8–10, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-26199-5/pbk). Lecture Notes in Computer Science 3509, 12-22 (2005).
MSC:  90C10
PDFBibTeX XMLCite
Full Text: DOI

On approximating complex quadratic optimization problems via semidefinite programming relaxations. (English) Zbl 1119.90032

Jünger, Michael (ed.) et al., Integer programming and combinatorial optimization. 11th international IPCO conference, Berlin, Germany, June 8–10, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-26199-5/pbk). Lecture Notes in Computer Science 3509, 125-135 (2005).
MSC:  90C10 90C20 90C22
PDFBibTeX XMLCite
Full Text: DOI

Mixed-integer cuts from cyclic groups. (English) Zbl 1119.90334

Jünger, Michael (ed.) et al., Integer programming and combinatorial optimization. 11th international IPCO conference, Berlin, Germany, June 8–10, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-26199-5/pbk). Lecture Notes in Computer Science 3509, 1-11 (2005).
MSC:  90C11 90C57
PDFBibTeX XMLCite
Full Text: DOI

Smoothed analysis of integer programming. (English) Zbl 1119.90332

Jünger, Michael (ed.) et al., Integer programming and combinatorial optimization. 11th international IPCO conference, Berlin, Germany, June 8–10, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-26199-5/pbk). Lecture Notes in Computer Science 3509, 276-290 (2005).
MSC:  90C10
PDFBibTeX XMLCite
Full Text: DOI

On the \(L_{\infty }\)-norm of extreme points for crossing supermodular directed network LPs. (English) Zbl 1119.90068

Jünger, Michael (ed.) et al., Integer programming and combinatorial optimization. 11th international IPCO conference, Berlin, Germany, June 8–10, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-26199-5/pbk). Lecture Notes in Computer Science 3509, 392-406 (2005).
MSC:  90C35 90B10 90C10
PDFBibTeX XMLCite
Full Text: DOI

Integer programming and combinatorial optimization. 11th international IPCO conference, Berlin, Germany, June 8–10, 2005. Proceedings. (English) Zbl 1116.90004

Lecture Notes in Computer Science 3509. Berlin: Springer (ISBN 978-3-540-26199-5/pbk). xi, 484 p. (2005).
PDFBibTeX XMLCite
Full Text: DOI

Finding two disjoint paths in a network with normalized \(\alpha^+\)-MIN-SUM objective function. (English) Zbl 1175.90092

Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 954-963 (2005).
MSC:  90B18 90C10 90C35
PDFBibTeX XMLCite
Full Text: DOI

Stability of vector problems of integer optimization: relationship with the stability of sets of optimal and nonoptimal solutions. (English. Russian original) Zbl 1098.90066

Cybern. Syst. Anal. 41, No. 4, 551-558 (2005); translation from Kibern. Sist. Anal. 2005, No. 4, 90-100 (2005).
MSC:  90C29 90C10 90C31
PDFBibTeX XMLCite
Full Text: DOI

Basis of solutions for a system of linear inequalities in integers: Computation and applications. (English) Zbl 1156.68623

Jędrzejowicz, Joanna (ed.) et al., Mathematical foundations of computer science 2005. 30th international symposium, MFCS 2005, Gdansk, Poland, August 29–September 2, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28702-7/pbk). Lecture Notes in Computer Science 3618, 260-270 (2005).
MSC:  68W30 15A39 90C10
PDFBibTeX XMLCite
Full Text: DOI

LTO heuristics for capacitated lot sizing problem with sequence dependent setups and overtimes. (English) Zbl 1136.90420

Zadnik Stirn, Lidija (ed.) et al., SOR ’05 proceedings. The 8th international symposium on operational research in Slovenia, Nova Gorica, Slovenia, September 28–30, 2005. Ljubljana: Slovenian Society Informatika (SDI), Section for Operational Research (SOR) (ISBN 961-6165-20-8/pbk). 383-388 (2005).
PDFBibTeX XMLCite

A branch-and-cut to the point-to-point connection problem on multicast networks. (English) Zbl 1112.90089

Giannessi, Franco (ed.) et al., Variational analysis and applications. Proceedings of the 38th conference of the School of Mathematics “G. Stampacchia” in memory of G. Stampacchia and J.-L. Lions, Erice, Italy, June 20–July 1, 2003. New York, NY: Springer (ISBN 0-387-24209-0/hbk; 0-387-24276-7/e-book ). Nonconvex Optimization and its Applications 79, 665-680 (2005).
MSC:  90C35 90C57 90C10
PDFBibTeX XMLCite

Approximating integer quadratic programs and MAXCUT in subdense graphs. (English) Zbl 1142.90454

Brodal, Gerth Stølting (ed.) et al., Algorithms – ESA 2005. 13th annual European symposium, Palma de Mallorca, Spain, October 3–6, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29118-0/pbk). Lecture Notes in Computer Science 3669, 839-849 (2005).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 3

Main Field

all top 3

Software