Search results for "simplex method"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Yu Xia	A Note on the Simplex Method for 2-Dimensional Second-Order Cone Programming.	International Conference on Computational Science	2006	DBLP DOI BibTeX RDF	linear programming, sensitivity analysis, simplex method, Second-order cone programming, basis
3	J. A. J. Hall, K. I. M. McKinnon	The simplest examples where the simplex method cycles and conditions where expand fails to prevent cycling.	Math. Program.	2004	DBLP DOI BibTeX RDF	linear programming, cycling, expand, simplex method, degeneracy
3	Richard H. Bartels, Gene H. Golub	The simplex method of linear programming using LU decomposition.	Commun. ACM	1969	DBLP DOI BibTeX RDF	computational stability, linear programming, simplex method, LU decomposition, round-off errors
2	Vassilios S. Vassiliadis, Raúl Conejeros	Sequential Simplex Method.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Gradient-free minimization, Sequential simplex method, Expansion operations, Contraction operation, Reflection operations, Nondifferentiable objective functions
2	Hongfeng Xiao, Guanzheng Tan	Simplex-based particles swarm optimizer.	GECCO	2009	DBLP DOI BibTeX RDF	Nelder-Mead simplex method, algorithm fusion, particle swarm optimization, global optimization
2	Hongfeng Xiao, Guanzheng Tan, Jingui Huang	Large scale function optimization or high-dimension function optimization in large using simplex-based genetic algorithm.	GEC Summit	2009	DBLP DOI BibTeX RDF	algorithm fusion, multi-direction searches, nelder-mead simplex method, genetic algorithm, large scale optimization
2	Juan Frausto Solís, Elizabeth Santiago D., Jaime Mora-Vargas	Cosine Policy Iteration for Solving Infinite-Horizon Markov Decision Processes.	MICAI	2009	DBLP DOI BibTeX RDF	cosine simplex method, Markov decision processes, hybrid method, policy iteration
2	Juan Frausto Solís, Alberto González-Sanchez, Monica Larre	A New Method for Optimal Cropping Pattern.	MICAI	2009	DBLP DOI BibTeX RDF	cropping pattern optimization, genetic algorithms, simplex method, regression trees
2	Juan Frausto Solís, Miguel González-Mendoza, Roberto López-Díaz	Using Wolfe's Method in Support Vector Machines Learning Stage.	MICAI	2009	DBLP DOI BibTeX RDF	Wolfe’s Method, Classification, Support Vector Machine, Simplex Method
2	Christopher Sentelle, Georgios C. Anagnostopoulos, Michael Georgiopoulos	A fast revised simplex method for SVM training.	ICPR	2008	DBLP DOI BibTeX RDF
2	David Avis, Bohdan Kaluzny	Computing monotone disjoint paths on polytopes.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Reverse search, Vertex enumeration, Holt-Klee, Linear programming, Network flow, Polytopes, Disjoint paths, Simplex method, Degeneracy
2	Thomas C. Sharkey, H. Edwin Romeijn	Simplex-inspired algorithms for solving a class of convex programming problems.	Optimization Letters	2008	DBLP DOI BibTeX RDF	Convex optimization, Nonlinear programming, Simplex method
2	Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue	QoS Routing in Communication Networks: Approximation Algorithms Based on the Primal Simplex Method of Linear Programming.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	linear programming, routing protocols, graph algorithms, communication networks, QoS routing, simplex method, Constrained shortest path
2	Wei Li	On Auxiliary Algorithm for the Simplex Method by H. Luh and R. Tsaih.	ICIC	2006	DBLP DOI BibTeX RDF
2	Roman Vershynin	Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method.	FOCS	2006	DBLP DOI BibTeX RDF
2	Tetsuyuki Takahama, Setsuko Sakai	Constrained optimization by applying the /spl alpha/ constrained method to the nonlinear simplex method with mutations.	IEEE Trans. Evolutionary Computation	2005	DBLP DOI BibTeX RDF
2	Fang Wang, Yuhui Qiu	Empirical Study of Hybrid Particle Swarm Optimizers with the Simplex Method Operator.	ISDA	2005	DBLP DOI BibTeX RDF
2	Manoel B. Campêlo, Susana Scheimberg	A Simplex Approach for Finding Local Solutions of a Linear Bilevel Program by Equilibrium Points.	Annals OR	2005	DBLP DOI BibTeX RDF	bilevel linear programming, simplex method, local optimization
2	Alexey Lvov, Fook-Luen Heng	A graph based simplex method for the integer minimum perturbation problem with sum and difference constraints.	ACM Great Lakes Symposium on VLSI	2004	DBLP DOI BibTeX RDF	design migration, optimization, linear programming
2	István Maros	A General Pricing Scheme for the Simplex Method.	Annals OR	2003	DBLP DOI BibTeX RDF
2	Kiyotaka Yamamura, Takehisa Kitakawa	Finding all solutions of piecewise-linear resistive circuits using the simplex method.	ISCAS	2003	DBLP DOI BibTeX RDF
2	David-Olivier Azulay, Jean François Pique	A revised simplex method with integer Q-matrices.	ACM Trans. Math. Softw.	2001	DBLP DOI BibTeX RDF	Integer calculations, Q-matrices, linear systems, simplex method
2	K. Yamamura, T. Kumakura	Finding all characteristic curves of nonlinear resistive circuits using the dual simplex method.	ISCAS	2001	DBLP DOI BibTeX RDF
2	Philippe Refalo	Approaches to the Incremental Detection of Implicit Equalities with the Revised Simplex Method.	PLILP/ALP	1998	DBLP DOI BibTeX RDF
2	Jan Weglarz, Jacek Blazewicz, Wojciech Cellary, Roman Slowinski	Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H].	ACM Trans. Math. Softw.	1977	DBLP DOI BibTeX RDF
2	Richard H. Bartels, Gene H. Golub	Algorithm 350: simplex method procedure employing Lu decomposition [H].	Commun. ACM	1969	DBLP DOI BibTeX RDF	computational stability, linear programming, simplex method, LU decomposition, round-off errors
1	Tomonari Kitahara, Shinji Mizuno	On the number of solutions generated by the dual simplex method.	Oper. Res. Lett.	2012	DBLP DOI BibTeX RDF
1	Tianjie Li, Yuanyuan Wang	Multiscaled combination of MR and SPECT images in neuroimaging: A simplex method based variable-weight fusion.	Computer Methods and Programs in Biomedicine	2012	DBLP DOI BibTeX RDF
1	Vladimir Kryzhanovskiy, Irina Zhelavskaya, Jakov Karandashev	Binary Perceptron Learning Algorithm Using Simplex-Method.	ICAISC	2012	DBLP DOI BibTeX RDF
1	Tomonari Kitahara, Shinji Mizuno	Klee-Minty's LP and upper bounds for Dantzig's simplex method.	Oper. Res. Lett.	2011	DBLP DOI BibTeX RDF
1	Christopher Sentelle, Georgios C. Anagnostopoulos, Michael Georgiopoulos	Efficient Revised Simplex Method for SVM Training.	IEEE Transactions on Neural Networks	2011	DBLP DOI BibTeX RDF
1	Peter C. Wang, Terry E. Shoup	Parameter sensitivity study of the Nelder-Mead Simplex Method.	Advances in Engineering Software	2011	DBLP DOI BibTeX RDF
1	Wei Li, Haohao Li	On simplex method with most-obtuse-angle rule and cosine rule.	Applied Mathematics and Computation	2011	DBLP DOI BibTeX RDF
1	Masoud Yaghini, Mohammad Karimi, Mohadeseh Rahbar, Rahim Akhavan	A Hybrid Simulated Annealing and Simplex Method for Fixed-Cost Capacitated Multicommodity Network Design.	Int. J. of Applied Metaheuristic Computing	2011	DBLP DOI BibTeX RDF
1	Mohamed Esseghir Lalami, Vincent Boyer, Didier El Baz	Efficient Implementation of the Simplex Method on a CPU-GPU System.	IPDPS Workshops	2011	DBLP DOI BibTeX RDF
1	Sangho Shim, Ellis L. Johnson, Wenwei Cao	Primal-dual simplex method for shooting.	Electronic Notes in Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Archis Ghate, Dushyant Sharma, Robert L. Smith	A Shadow Simplex Method for Infinite Linear Programs.	Operations Research	2010	DBLP DOI BibTeX RDF
1	Guangmin Wang, Kejun Zhu, Zhongping Wan	An approximate programming method based on the simplex method for bilevel programming problem.	Computers & Mathematics with Applications	2010	DBLP DOI BibTeX RDF
1	Daichi Kamiyama, Kenichi Tamura, Keiichiro Yasuda	Differential evolution with Down-hill Simplex Method based on average distance.	SMC	2010	DBLP DOI BibTeX RDF
1	Zhanchao Li, Dongjian Zheng, Huijing Hou	A Hybrid Particle Swarm Optimization Algorithm Based on Nonlinear Simplex Method and Tabu Search.	ISNN	2010	DBLP DOI BibTeX RDF
1	Jakob Bieling, Patrick Peschlow, Peter Martini	An efficient GPU implementation of the revised simplex method.	IPDPS Workshops	2010	DBLP DOI BibTeX RDF
1	Elina Rönnberg, Torbjörn Larsson	Column generation in the integral simplex method.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Gavriel Yarmish, Richard M. Van Slyke	A distributed, scaleable simplex method.	The Journal of Supercomputing	2009	DBLP DOI BibTeX RDF
1	Roman Vershynin	Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Nebojsa V. Stojkovic, Predrag S. Stanimirovic, Marko D. Petkovic	Modification and implementation of two-phase simplex method.	Int. J. Comput. Math.	2009	DBLP DOI BibTeX RDF
1	Prashant P. Bedekar, Sudhir R. Bhide, Vijay S. Kale	Optimum Coordination of Overcurrent Relays in Distribution System Using Dual Simplex Method.	ICETET	2009	DBLP DOI BibTeX RDF
1	Panos M. Pardalos	Linear Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Basic solution, Nondegenerate, Linear programming, Simplex method, Pivoting
1	Nikolaus Hansen	Benchmarking the nelder-mead downhill simplex algorithm with many local restarts.	GECCO (Companion)	2009	DBLP DOI BibTeX RDF	evolutionary computation, benchmarking, black-box optimization, direct search, CMA-ES
1	Ye Xu, Ling Wang, Lingpo Li	An Effective Hybrid Algorithm Based on Simplex Search and Differential Evolution for Global Optimization.	ICIC	2009	DBLP DOI BibTeX RDF	Nelder-Mead simplex search, global optimization, differential evolution, hybrid algorithm
1	Jernej Olensek, Árpád Bürmen, Janez Puhan, Tadej Tuma	DESA: a new hybrid global optimization method and its application to analog integrated circuit sizing.	J. Global Optimization	2009	DBLP DOI BibTeX RDF	Analog integrated circuit sizing, Optimization, Simulated annealing, Differential evolution
1	Radoslav Harman, Tomás Jurík	Computing c-optimal experimental designs using the simplex method of linear programming.	Computational Statistics & Data Analysis	2008	DBLP DOI BibTeX RDF
1	Santosh N. Kabadi, Abraham P. Punnen	A strongly polynomial simplex method for the linear fractional assignment problem.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
1	Agustín Bompadre, James B. Orlin	A simple method for improving the primal simplex method for the multicommodity flow problem.	Networks	2008	DBLP DOI BibTeX RDF
1	David Avis, Bohdan Kaluzny, David Titley-Péloquin	Visualizing and Constructing Cycles in the Simplex Method.	Operations Research	2008	DBLP DOI BibTeX RDF
1	Guangmin Wang, Zhongping Wan, Xianjia Wang, Yibing Lv	Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem.	Computers & Mathematics with Applications	2008	DBLP DOI BibTeX RDF
1	Travis J. Desell, Boleslaw K. Szymanski, Carlos A. Varela	An asynchronous hybrid genetic-simplex search for modeling the Milky Way galaxy using volunteer computing.	GECCO	2008	DBLP DOI BibTeX RDF	genetic algorithms, simplex method, volunteer computing
1	Prahalad Venkateshan, Kamlesh Mathur, Ronald H. Ballou	An efficient generalized network-simplex-based algorithm for manufacturing network flows.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Manufacturing networks, Generalized network-simplex method, Network flows
1	Mohamed Hefeeda, Cheng-Hsin Hsu	Rate-distortion optimized streaming of fine-grained scalable video sequences.	TOMCCAP	2008	DBLP DOI BibTeX RDF	Fine-grained scalable streaming, rate-distortion optimized streaming, video streaming, peer-to-peer streaming, rate-distortion models, FGS, distributed streaming
1	Hongfeng Xiao, Guanzheng Tan	Two Dimensions Simplex Evolution Algorithm.	CSSE	2008	DBLP DOI BibTeX RDF
1	Hongfeng Xiao, Guanzheng Tan	A Novel Simplex Hybrid Genetic Algorithm.	ICYCS	2008	DBLP DOI BibTeX RDF
1	Zheng Xia, Xishi Huang, Xiaobo Zhou, Youxian Sun, Vasilis Ntziachristos, Stephen T. C. Wong	Registration of 3-D CT and 2-D Flat Images of Mouse via Affine Transformation.	IEEE Transactions on Information Technology in Biomedicine	2008	DBLP DOI BibTeX RDF
1	Roman Englert	Optimal Scheduling with Resources for Application Execution in 3G Networks.	KI	2008	DBLP DOI BibTeX RDF
1	Gideon Weiss	A simplex based algorithm to solve separated continuous linear programs.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C05, 49N05, 65K05
1	N. Mahdavi-Amiri, S. H. Nasseri	Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables.	Fuzzy Sets and Systems	2007	DBLP DOI BibTeX RDF
1	Brian Borchers	Review of "Computational Techniques of the Simplex Method by István Maros", Kluwer Academic Publishers, 2003.	SIGACT News	2007	DBLP DOI BibTeX RDF
1	Hossein Arsham, Janez Grad, Gasper Jaklic	Perturbed matrix inversion with application to LP simplex method.	Applied Mathematics and Computation	2007	DBLP DOI BibTeX RDF
1	Karl Nachtigall, Jens Opitz	A Modulo Network Simplex Method for Solving Periodic Timetable Optimisation Problems.	OR	2007	DBLP DOI BibTeX RDF
1	Hua Yuan, Wenhui Li, Kong Zhao, Rongqin Yi	Parallel Search Algorithm for Geometric Constraints Solving.	HCI	2007	DBLP DOI BibTeX RDF	particle swarm optimization, simplex method, geometric constraint solving, Parallel Search
1	Juan Frausto Solís, Alma Nieto-Yáñez	An Improved Simplex-Genetic Method to Solve Hard Linear Programming Problems.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	Simplex-Genetic, Genetic algorithm, Linear Programming, Hybrid methods, Simplex method
1	William I. Gasarch	The book review column.	SIGACT News	2007	DBLP DOI BibTeX RDF
1	Jun Yang, Min Zhang	Chance Constrained Bi-level Programming Approach for Flow Interception Problem with Stochastic Users in Fuzzy Environment.	FSKD	2007	DBLP DOI BibTeX RDF
1	Qi Zhao, Shane Brennan, Hai Tao	Differential EMD Tracking.	ICCV	2007	DBLP DOI BibTeX RDF
1	Changtong Luo, Bo Yu	Low Dimensional Simplex Evolution --- A Hybrid Heuristic for Global Optimization.	SNPD	2007	DBLP DOI BibTeX RDF	low dimensional simplex evolution, evolutionary algorithm, global optimization, differential evolution, real-coded
1	Adnan Salman, Allen D. Malony, Sergei Turovets, Don M. Tucker	Use of Parallel Simulated Annealing for Computational Modeling of Human Head Conductivity.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF
1	Karl Heinz Borgwardt	Average-Case Analysis of the Double Description Method and the Beneath-Beyond Algorithm.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF
1	Kusum Deep, Jagdish Chand Bansal	Performance Analysis of Turning Process via Particle Swarm Optimization.	NICSO	2007	DBLP DOI BibTeX RDF
1	Peter Zörnig	Systematic construction of examples for cycling in the simplex method.	Computers & OR	2006	DBLP DOI BibTeX RDF
1	Roman Vershynin	Beyond Hirsch Conjecture: walks on random polytopes and smoothed complexity of the simplex method	CoRR	2006	DBLP BibTeX RDF
1	Spencer K. L. Fung, Jimmy Ho-Man Lee, Ho-fung Leung	Incorporating Simplex Method into Guided Complete Search: An Application to the Nurse Rostering Problem.	FLAIRS Conference	2006	DBLP BibTeX RDF
1	Lyle R. Johnson	Coming to Grips with Univac.	IEEE Annals of the History of Computing	2006	DBLP DOI BibTeX RDF	Marshall K. Wood, Pentagon Univac II, Project SCOOP, Uniservo, Univac factory, Univac maintenance, Univac Serial 2, Simplex method, Univac
1	Syhlin Kuah, Joc Cing Tay	Combining simplex with niche-based evolutionary computation for job-shop scheduling.	GECCO	2006	DBLP DOI BibTeX RDF	hybrid evolutionary computation, niche-based strategy, linear programming, flexible job-shop scheduling
1	Jonathan A. Kelner, Daniel A. Spielman	A randomized polynomial-time simplex algorithm for linear programming.	STOC	2006	DBLP DOI BibTeX RDF
1	Qiang Song, Fang Liu, Raymond D. Findlay	Generalized Predictive Control for a Pneumatic System Based on an Optimized ARMAX Model with an Artificial Neural Network.	CIMCA/IAWTIC	2006	DBLP DOI BibTeX RDF
1	Daihong Chao, Guanghua Zong, Rong Liu, Jingjun Yu	A Novel Kinematic Calibration Method for a 3DOF Flexure-based Parallel Mechanism.	IROS	2006	DBLP DOI BibTeX RDF
1	Guangqiang Li, Fengqiang Zhao, Chen Guo, Hongfei Teng	Parallel Hybrid PSO-GA Algorithm and Its Application to Layout Design.	ICNC	2006	DBLP DOI BibTeX RDF
1	Ling Zou, Shanan Zhu, Bin He	ICA-Based EEG Spatio-temporal Dipole Source Localization: A Model Study.	ISNN	2006	DBLP DOI BibTeX RDF
1	Olivier Teytaud, Sylvain Gelly	General Lower Bounds for Evolutionary Algorithms.	PPSN	2006	DBLP DOI BibTeX RDF
1	Masaaki Kanakubo, Masafumi Hagiwara	Parameter-free genetic algorithm using pseudo-simplex method.	Systems and Computers in Japan	2005	DBLP DOI BibTeX RDF
1	Hossein Arsham, G. Cimperman, Nadja Damij, Talib Damij, Janez Grad	A computer implementation of the Push-and-Pull algorithm and its computational comparison with LP simplex method.	Applied Mathematics and Computation	2005	DBLP DOI BibTeX RDF
1	Yuhui Qiu, Fang Wang	Improving Particle Swarm Optimizer Using the Nonlinear Simplex Method at Late Stage.	IASSE	2005	DBLP BibTeX RDF
1	Amit Deshpande, Daniel A. Spielman	Improved Smoothed Analysis of the Shadow Vertex Simplex Method.	FOCS	2005	DBLP DOI BibTeX RDF
1	Hiroshi Hosobe	Solving linear and one-way constraints for web document layout.	SAC	2005	DBLP DOI BibTeX RDF	cassowary, constraints, web browsers, simplex method, document layout
1	Vincent Auvray, Patrick Bouthemy, Jean Liénard	Multiresolution parametric estimation of transparent motions.	ICIP	2005	DBLP DOI BibTeX RDF
1	Spencer K. L. Fung, Ho-fung Leung, Jimmy Ho-Man Lee	Guided Complete Search for Nurse Rostering Problem.	ICTAI	2005	DBLP DOI BibTeX RDF
1	Wenjian Li, Hoang Pham	An inspection-maintenance model for systems with multiple competing processes.	IEEE Transactions on Reliability	2005	DBLP DOI BibTeX RDF
1	Ashish Tiwari	An Algebraic Approach for the Unsatisfiability of Nonlinear Constraints.	CSL	2005	DBLP DOI BibTeX RDF
1	César Luis Alonso, Fernando Caro, José Luis Montaña	An Evolutionary Strategy for the Multidimensional 0-1 Knapsack Problem Based on Genetic Computation of Surrogate Multipliers.	IWINAC	2005	DBLP DOI BibTeX RDF	0–1 integer programming, genetic algorithms, Evolutionary computation, combinatorial optimization, knapsack problem
1	Daniel A. Spielman, Shang-Hua Teng	Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time.	J. ACM	2004	DBLP DOI BibTeX RDF	complexity, perturbation, Simplex method, smoothed analysis
1	John Lin, Ying Wu, Thomas S. Huang	Articulate Hand Motion Capturing Based on a Monte Carlo Nelder-Mead Simplex Tracker.	ICPR	2004	DBLP DOI BibTeX RDF
1	Mitsuhiko Yagyu, Akinori Nishihara	Fast and efficient algorithm to design noise-shaping FIR filters for high-order overload-free stable sigma-delta modulators.	ISCAS	2004	DBLP DOI BibTeX RDF